Invariant Percolation and Harmonic Dirichlet Functions 

Damien Gaboriau* 
Abstract 

The main goal of this paper is to answer question 1.10 and settle conjecture 1.11 of Benjamini- 
Lyons-Schramm BLS99 relating harmonic Dirichlet functions on a graph to those on the infinite 
clusters in the uniqueness phase of Bernoulli percolation. We extend the result to more gen- 
eral invariant percolations, including the Random- Cluster model. We prove the existence of the 
nonuniqueness phase for the Bernoulli percolation (and make some progress for Random-Cluster 
model) on unimodular transitive locally finite graphs admitting nonconstant harmonic Dirichlet 
functions. This is done by using the device of £ 2 Betti numbers. 
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Introduction 

Traditionally, percolation on graphs lives on Z d or lattices in M. d . Following earlier work of G. Grimmett 
and C. Newman GN90 on the direct product of a regular tree and Z, a general study of invariant 
percolation was initiated in I. Benjamini and O. Schramm BSQE] and further developed by several 
authors. 

Let Q = (V, E) be a (non-oriented) countable infinite locally finite graph. A bond percolation on 
Q is simply a probability measure P on 0, = {0, 1} E , the subsets of its edge set E. It is an invariant 
percolation when this measure is invariant under a certain group H of automorphisms of Q. 

An element w in fi defines the graph whose vertices are V and whose edges are the retained (or 
open) edges, i.e. those e € E with value co(e) = 1. It is the subgraph of Q where edges with value 
are removed (or closed). One is interested in the shape of the "typical" random subgraph uj 1 and 
of its clusters, i.e. its connected components. 

One of the most striking instances is Bernoulli bond percolation, and particularly on a Cayley 
graph 2 of a finitely generated group: each edge of Q is removed with probability 1 — p independently 
(where p G [0, 1] is a parameter). The resulting probability measure \x v on Q is the product Bernoulli 
measure (1 — p,p) on {0,1}. It is invariant under every automorphism group of Q. How does the 
behavior evolve as p varies? For small p, the clusters are a.s. all finite, while for p = 1 the measure 



*C.N.R.S. 

1 In more probabilistic terms, a; is a random variable with values in f2 and distribution P. 

2 A Cayley graph will always be assumed to be for a finitely generated group and with respect to a finite generating 
system. 
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concentrates on the infinite subgraph Q itself. Depending on the value of the parameter, /i p -almost 
every subgraph lu € f2 has no infinite cluster, infinitely many infinite clusters (nonuniqueness phase) 
or only one infinite cluster (uniqueness phase). According to a somewhat surprising result of 
O. Haggstrom and Y. Peres |HP99j . the phases are organized around two phase transitions for two 
critical values of p depending on the graph < p c {Q) < Pu{G) < 1, as summarized 3 in the following 
picture: 

j all finite ^ infinitely many infinite clusters ^ a unique infinite cluster ^ 

o Pc{Q) Pu{Q) i 



The picture at the critical values themselves is far from complete (to which interval belong the 
transitions? which inequalities are strict: p c ^ p u ^ 1 ?) and seems to depend heavily (for Cayley 
graphs) on the algebraic properties of the group. However, a certain amount of results has been 
obtained. For instance, in the Cayley graphs setting 4 : 

• Pu = Pc for amenable groups (Burton-Keane BK89 ) 

• p c < 1 for groups of polynomial or exponential growth, except for groups with two ends [Lyo95j[LP05 

• For any nonamenable group, there is almost surely no infinite cluster at p = p c BLPS99al Th. 1.3] 5 

• p u < 1 for finitely presented groups with one end (Babson-Benjamini BB99 ) and for (restricted) 
wreath products 6 K I A := A x @wK with finite non-trivial K (Lyons-Schramm LS99 ) 

• p u = 1 for groups with infinitely many ends, thus the percolation at p = p u belongs to the uniqueness 
phase 7 

• The percolation at the threshold p = p u belongs to the nonuniqueness phase, and thus p u < 1, for 
infinite groups with Kazhdan's property (T) (Lyons-Schramm LS99 ) 

• in the nonuniqueness phase, infinite clusters have uncountably many ends almost surely |HP99j 8 



For (much !) more information and references, the reader is referred to the excellent survey of 
Lyo00| , book (in preparation) by R. Lyons and Y. Peres |LP05| and papers jBLPS99a, 



R. Lyons 
lBLPS 99b. 



BLS99I IBS961 IHP991 [LS99 . 



0.1 On Harmonic Dirichlet functions 

The space HD(5) of Harmonic Dirichlet functions on a locally finite graph Q = (V, E) is the space 
of functions on the vertex set V whose value at each vertex equals the average of the values at its 
neighbors 

' ! For Cayley graphs, say. More generally this picture appears for Bernoulli percolation of unimodular quasi-transitive 
(see below for the definitions) graphs HP99 . R. Schonmann has even removed the unimodularity assumption. 
4 i.e. for any Cayley graph Q of a given finitely generated group T 

5 This is true more generally for nonamenable unimodular transitive graphs BLPS99b . 

6 The finitely generated group A acts transitively on the discrete set W of indices and thus on the W^-indexed direct 
product (BwK. 

7 This is a very general result, see |LP05| . 

s This is true more generally for quasi-transitive unimodular graphs HP99 . This has also been proved in the nonuni- 
modular case by O. Haggstrom, Y. Peres, R. Schonmann HPS99 . 
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and whose coboundary is ^-bounded 

\\df\\ 2 =J2 \f(v)-f(v')\ 2 <oo. 

The constant functions on the vertex set V always belong to HD(C7). Denote by Ohd the class of 
connected graphs for which these are the only harmonic Dirichlet functions. Belonging or not to 
Ohd plays a role in electrical networks theory: when assigning resistance 1 ohm to each edge, the 
coboundary of a harmonic Dirichlet function gives a finite energy current satisfying both Kirchhoff 's 
laws. 

As an example, a Cayley graph of a group T is in Ohd if and only if the first £ 2 Betti number 
/5i(r) of the group vanishes (see Theorem I6.1|) . Thus, the Cayley graphs of the following groups 
(when finitely generated) all belong to Ohd : abelian groups, amenable groups, groups with Kazhdan 
property (T), lattices in SO(n, 1) (n > 3) or in SU(n, 1). On the other hand, the class of groups whose 
Cayley graphs don't belong to Ohd contains the non-cyclic free groups, the fundamental groups of 
surfaces of genus g > 2, the free products of infinite groups, and the amalgamated free products over 
an amenable group of groups in that class. Look at the very informative paper by Bekka-Valette 
BV97j and F. Martin's thesis Mar03] for further interpretations in cohomological terms. 

P. Soardi |Soa93j has proved that belonging to Ohd is invariant under a certain kind of "pertur- 
bation" of Q, namely quasi-isometry or rough isometry. Bernoulli bond percolation clusters may also 
be considered as perturbations of Q. I. Benjamini, R. Lyons and O. Schramm addressed the analogous 
invariance problem 9 in BLS99 , by taking a stand only in one case: 

Question [BLS99, Quest. 1.10] Let Q be a Cayley graph, and suppose that Q € Ohd- 
Let uj be Bernoulli percolation on Q in the uniqueness phase. Does it follow that a.s. the 
infinite cluster of uj is in Ohd? 

Conjecture [BLS99, Conj. 1.11] Let Q be a Cayley graph, Q £ Ohd- Then a.s. all 
infinite clusters of p-Bernoulli percolation are not in Ohd- 

They proved this for p sufficiently large: 

Theorem[BLS99, Th. 1.12] // a Cayley graph Q is not in Ohd ; then there exists a 
Po < 1, such that every infinite cluster of pi p -a.e. subgraph is not in Ohd, for every p > po. 

On the other hand, 

Theorem[BLS99, Th. 1.9] If Q is a Cayley graph of an amenable 10 group, then every 
cluster of fip-a.e. subgraph is in Ohd- 

The main goal of this paper is to complete these results and prove the following: 

Theorem 0.1 f Theorem ] l., 1 ^) LetQ be a Cayley graph of a finitely generated group. Consider Bernoul- 
li percolation in the uniqueness phase. Then fi p a.s. the infinite cluster oj^ of uj satisfies: 
lVoq has no harmonic Dirichlet functions besides the constants if and only if Q has no harmonic 
Dirichlet functions besides the constants: fi p a.s. 

Woo G Ohd <^=> Q G Ohd 

9 Observe that for p u < p < 1, the infinite clusters are ^ p a.s. not quasi-isometric to Q. They contain for instance 
arbitrarily long arcs without branch points (by deletion tolerance !). 
10 thus Q is in Ohd 
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This answers question 1.10 and settles conjecture 1.11 of BLS99 . Together with their Corollary 4.7 
about the nonuniqueness phase, this theorem allows to complete the picture for Cayley graphs: 

Corollary 0.2 Let Q a Cayley graph of a finitely generated group. 

• IfQis not in Ohd /?i(r) 7^ 0), then a.s. 11 the infinite clusters of Bernoulli bond percolation 
(for both nonuniqueness and uniqueness phases) are not in Ohd- 

• If Q is in Ohd = 0), then a.s. 11 the infinite clusters of Bernoulli bond percolation 
are 

- not in Ohd in the nonuniqueness phase 

- in Ohd in the uniqueness phase. 

Since percolation at p c belongs to the finite phase for nonamenable Cayley graphs, it turns out that 
every po > p c suits in Th. 1.12 of BLS99 recalled above, while po = p c doesn't. 

In the course of the proof, a crucial use is made of the notion of (first) L 2 Betti numbers for 
measured equivalence relations, introduced in Gab02 . We consider two standard equivalence relations 
with countable classes associated with our situation: the full equivalence relation TZ lu and the 
cluster equivalence relation TZ cl . They are defined concretely or also more geometrically (see 
Section fl . II and Tl . 2|) in terms of two laminated spaces £ fu and £ cl , constructed from x Q after taking 
the quotient under the diagonal T-action and removing certain edges. Their laminated structure comes 
from the fact that these spaces are equipped with a measurable partition into leaves, corresponding 
to the decomposition of 0, x Q into the graphs {cj} x Q ~ Q. 

One shows (Section EJ) that the first I? Betti number of such an equivalence relation, generated by 
such a 1-dimensional lamination (in fact generated by a graphing in the sense of |Lev951 IGabOOj or 
Section |H1 or example below), vanishes if and only if the leaf of almost every point in the transversal 
is a graph without harmonic Dirichlet functions, besides the constants: 

Theorem 0.3 ( Corollary \ 7.6\ ) Let 1Z be a measure-preserving equivalence relation on the standard 
Borel probability measure space (X, fj,). Let <1> be a graphing generating TZ. If the graph $>[x] associated 
with x € X has /j, a.s. bounded degree 12 , then /3x(TZ,fj,) = if and only if [i a.s. HD($[i]) = C. 

Now the triviality of the first L 2 Betti number of an equivalence relation is invariant when taking 
a restriction to a Borel subset that meets almost every equivalence class Gab02, Cor. 5.5]. Denote 
by U the subset of w's with a unique infinite cluster and such that the base point p belongs to that 
cluster. In the uniqueness phase, U meets almost every 7£ fu -equivalence class and the restrictions of 
K iu and K d to U define the same equivalence relation. And Theorem 10.11 follows . 

Invariant bond percolation on a locally finite graph Q, for a group H of automorphisms of Q, is 
also considered in a more general setting than just Cayley graphs. For the invariance property of the 
measure to be of any use, the group has to be big enough. The standard hypothesis is that H is 
transitive or at least quasi-transitive (there is only one, resp. only finitely many orbits of vertices). 

When closed in all automorphisms of Q, the group H is locally compact and equipped with a 
unique (up to multiplication by a constant) left invariant Haar measure. If that measure is also right 
invariant, then H is called unimodular. A graph with a unimodular quasi-transitive group H, is 

n every infinite cluster for /^-almost every subgraph u> £ {0, 1} E 
12 a bound on the number of neighbors of each vertex 
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called itself unimodular. The unimodularity assumption is a quite common hypothesis in invariant 
percolation theory, where it is used in order to apply a simple form of the mass-transport principle 
(see for example |BLPS99a] sect. 3] and Section |2~3|) . 

The same unimodularity assumption appears here, for a related reason: in order to ensure that a 
certain equivalence relation preserves the measure (see Section f2.3|) . We obtain the following general- 
ization 13 of Theorem lU.il 

Theorem 0.4 Let Q be a locally finite graph, H a closed transitive unimodular group of automor- 
phisms of Q and P any H -invariant percolation. On the Borel subset of subgraphs with finitely many 
infinite clusters, P-almost surely the infinite clusters belong (resp. do not belong) to Ohd if and only 
if Q belongs (resp. doesn't belong) to Ohd- 

The clusters of this theorem satisfy the more general property (to be introduced in Section 13.2(1 of 
being (virtually) selectable and the proof is given in that context (Section Theorem I3.9jl . 

The most studied invariant percolation, beyond Bernoulli, is probably the Random- Cluster 
Model. It was introduced by C. Fortuin and P. Kasteleyn |FK72j in relation with Ising and Potts 
models as explained for instance in |HJL02al Prop. 2.3 and 2.4]. 

It is a (non-independent) percolation process, governed by two parameters 14 p € [0, 1] and q € 
[1, oo]. It is defined through a limit procedure by considering an exhaustion Q m of Q by finite subgraphs, 
and on the set of subgraphs of Q m , this measure only differs from the Bernoulli(p) product measure 
by the introduction of a weight (q to the power the number of clusters). However, the count of this 
number of clusters is influenced by the boundary conditions. This leads to two particular incarnations 
of the Random-Cluster model: WRC Pj(? and FRC Pi q according to the Wired (the boundary points are all 
connected from the exterior) or Free (there is no outside connection between the boundary points) 
boundary conditions . These invariant bond percolations both exhibit phase transitions, for each 
q, similar to that of Bernoulli percolation, leading to critical values p c (q) and p u (q) (denoted more 
precisely by p^(q), P^t{q) and p F c (q), p Y u {q) in case the boundary conditions have to be emphasized). 
They "degenerate" to Bernoulli percolation when q = 1. 

The reader is invited to consult the papers HJL02a ( HJL02b of O. Haggstrom, J. Jonasson and 
R. Lyons, for most of the results relevant for this paper and for details and further references. 

The above Theorem IU . 41 obviously specializes to: 

Corollary 0.5 Let Q be a locally finite graph admitting a transitive unimodular group of automor- 
phisms. Consider the Random- Cluster model RC Pi q = WRC Pj(J or FRC Pi(J in the uniqueness phase. Then 
RC Pi q a.s. the infinite cluster admits non- (resp. only) constant harmonic Dirichlet functions if and 
only if Q admits non- (resp. only) constant harmonic Dirichlet functions. 

13 Compare with BLS99 where Theorem 5.7 extends Theorem 1.12 (recalled above) to the more general setting of a 
unimodular transitive graph, and for much more general percolations than Bernoulli percolation. 

14 The temperature, T in Ising or Potts models is linked with the parameter p of the Random-Cluster model by 

_ 2 

p = 1 — e t . The parameter q, taken to be q = 2 in the Ising Model, resp. q £ N in the Potts Model, may assume any 
value in [1, oo) for the Random-Cluster model. For example, the (free) Gibbs distribution FPtj_ q of the Potts model 
on {0, 1} V is obtained from FRC Pi q by choosing a subgraph u £ {0, 1} E according to FRC PlIJ and then choosing a color in 
{1, 2, ■ ■ ■ , q} uniformly and independently on the vertices of each cluster. 
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0.2 On the nonuniqueness Phase 

One of the most famous conjectures in the subject is probably Conjecture 6 of Benjamini and Schramm 

ES25I: 

The nonuniqueness phase always exists 15 for Cayley graphs Q of nonamenable groups. 
and more generally 

// the quasi-transitive graph Q has positive Cheeger constant, then p c (G) < Pu(G). 

I. Pak and T. Smirnova-Nagnibeda PSNOO proved that each finitely generated nonamenable group 
admits a Cayley graph for which p c < p u . On the other hand, the groups with cost strictly bigger 
than 1 (see |Gab OO or Section |H] below, item "cost" ) are the only ones for which it is known that 
Pc 7^ Pu for every Cayley graph (R. Lyons LyoOO ). This class of Cayley graphs contains all those 
outside Ohd (see Th. 16.11 and Ga b021 Cor. 3.23]), but it is unknown whether the reverse inclusion 
holds. 

We are able, using our £ 2 methods, to extend Lyons' result to the unimodular setting and to make 
some progress for Random-Cluster model. Our treatment doesn't make use of the continuity of the 
probability that p belongs to an infinite cluster, but only of the expected degree. We show: 

Theorem 0.6 ( Cor. \4-5\) Let Q be a unimodular transitive locally finite graph. If Q doesn't belong to 
Ohd, then the nonuniqueness phase interval of Bernoulli percolation has non-empty interior: 

Pc(G) < Pu(G) 

In fact, to each unimodular transitive locally finite graph Q, we associate (see def. 12. 1U]) a numerical 
invariant 0i(G), which can be interpreted as the first £ 2 Betti number of any closed transitive group 
of automorphisms of Q. It vanishes if and only if Q belongs to Ohd- hi case Q is a Cayley graph of a 
group r, then 0i(G) = A transitive tree of degree d has Pi(G) = 5 — 1. 

For Bernoulli percolation, we get the more precise estimate, where deg(Q) denotes the degree of a 
(any) vertex of Q: 

V<Px(G)<\teg{G){pu{G)-Pc{G)). 

Observe that deg{Q)p is the expected degree p p [deg(p)] of a base point p with respect to the Bernoulli 
measure of parameter p. These inequalities appear as Corollary 14. 51 of a quite general result (Th. 14.2)) 
which applies to more general percolations, like the free or the wired Random-Cluster model, RC Pi(J = 
WRC^g or FRC Pig : 

Theorem 0.7 ( Cor. \4~7\ ) Let Q be a unimodular transitive locally finite graph, not in Ohd- Fix the 

parameter q G [1, 00). The gap between the left limit (when p /* p c {q)) and the right limit (when 
P \ Pu(q) ) of the expected degree of a base point p with respect to the measure RC Pj(? satisfies: 

< Px(jS) < ^(RC Pu+ , q [deg(p)] -RC Pc _ i9 [deg(p)]). 
15 i.e. Pc(Q) < Pu(G) for Bernoulli percolation 
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Indeed the function p h- > FRC P) g[deg(/j)] := JV Q deg(p)(u)dFRC Pt g(uj) is left continuous while p i— > 
WRC Pi g[deg(p)] is right continuous in p, but the possible remaining discontinuity doesn't allow to con- 
clude in general that p c {q) < p u (q)- Of course, RC Pu+tq [deg(p)] denotes lim p \ aPu ^RC Ptq [deg(p)] and 
RC Pc _Jdeg(p)] := lim p/Pc( g ) RCp i g[deg( / 9)]. 

There is no fundamental qualitative difference when shifting from transitive to quasi-transitive 
graphs. The slight modifications are presented in section [5J 

0.3 About Higher Dimensional Invariants and Treeablility 

Higher dimensional £ 2 Betti numbers are also relevant in percolation theory. Y. Peres and R. Pemantle 
|PP00| introduced the percolation theoretic notion of countable treeable groups. They are groups T 
for which the space of trees with vertex set T admits a T-invariant probability measure. They proved 
that nonamenable direct products are not treeable. It is not hard to show that being treeable is 
equivalent to being not anti-treeable in the sense of GabOO, Def. VI. 1] or to having ergodic dimension 
1 in the sense of |Gab02[ Def. 6.4]. 

Similarly, R. Lyons introduced the notion of almost treeable groups: They are groups for which 
the space of forests with vertex set T admits a sequence (P n ) ng N of T-invariant probability measures 
with the property that for each pair of vertices, the probability that they belong to the same connected 
component of the forest tends to 1 as n tends to infinity: 771,72 £ T, linin^oo P n (7i <-> 72) = 1- 
Clearly treeable implies almost treeable. 

It is not hard to show that T is almost treeable if and only if it has approximate ergodic dimension 
1; where the approximate ergodic dimension of T is the minimum of the approximate dimensions 
of the equivalence relations produced by a free p.m. p. action of T on a standard Borel space (see 
|Gab021 Def. 5.15]). 

The next theorem follows from |Gab 02 , Cor. 5.13, Prop. 5.16, Prop. 6.10] and imposes serious 
restrictions for a group to be treeable or almost treeable. In particular, lattices in SO(n, 1) are 
treeable if and only if n < 2. Also direct products Ti x T2 are not almost treeable as soon as Ti and 
T2 contain a copy of the free group F2. This answer questions of R. Lyons and Y. Peres (personal 
communication) . 

Theorem 0.8 IfT is treeable in the sense of [PP00], then 0i(T) = if and only ifT is amenable. If 
T is almost treeable, then its higher I 2 Betti numbers all vanish: /? n (A) = for every n > 2. 

Warning for the reader Theorem 10.11 is clearly a specialization of Theorem 10.41 However, for 
the convenience of the reader mainly interested in Cayley graphs and also to serve as a warm-up 
for the more technical general case, we present first a separate proof of Theorem 10.11 (Section ^ 
Subsection ll.3.bl and Th. I1.5JI . while Theorem 10.41 is proved in Section 1331 A necessary consequence 
is a certain number of repetitions. Section is devoted to the proof of Theorems 10.71 and 10.61 Some 
notions related to equivalence relations are recalled in Section Theorem 10. 31 is used at several places. 
It is proved as Corollary 17.61 ( see also Remark E2J). But the sections El and are quite technical, and I 
put it back until the end of the paper. It may be a good advice to skip them and to keep Theorem 17.51 
and Corollary 17.61 as "black boxes" for a first reading. 

Acknowledgment I wish to thank Thierry Barbot, Etienne Ghys, Alekos Kechris, Yuval Peres and 
Bruno Sevennec for many valuable discussions, and especially Vincent Beffara who helped me to 
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1 Percolation on Cayley Graphs 

Let Q = (V, E) be a Cayley graph of a finitely generated group F. Let p be a base vertex, for example 
the vertex representing the identity element of T. The group T acts freely on the set E of edges and 
freely transitively on the set V of vertices. 

The space Q := {0, 1} E is the space of colorings (assignment of a number) of the edges of Q with 
two colors (0 and 1) of Q. A point co £ is also the characteristic function of a subset of E. When 
viewed as a subgraph of Q it is denoted by u{Qi). It then has the same set of vertices V as Q and for 
edges the set of retained or open edges: those edges e € E with color oj(e) = 1. It has the same base 
vertex p as Q. The cluster uj(v) of a vertex v is its connected component in u>(Q). The action of T 
on E induces an action 16 on the space f2 of colorings. 

Let (X, p) be a standard Borel probability space together with 

• a probability measure-preserving (p.m. p.) action of T, which is (essentially) free 17 , and 

• a T-equivariant Borel map ir : X — > {0, 1} E . 

The push- forward measure ir*p is a T-invariant bond percolation on Q. 



1.1 The Full Equivalence Relation 

Consider now the space X x Q with the diagonal action of V. It is a "laminated space", with leaves 
{x} x g. 

Dividing out by the diagonal action of T, one gets the laminated space £ fu = T\(X x Q): the 
full lamination. It is a (huge, highly disconnected) graph with vertex set T\(X x V) and edge set 
r\(X x E). A leaf is a connected component of this graph. 

- Because of the freeness of the T-action on V, the image X' in £ fu of the space X x {p} is an 
embedding, leading to a natural identification of X with X*. 

- Because of the transitivity on V of the T-action, X' equals T\(A x V). 

X ^ X' = F\(X x V) 
X I — > {x, p) ~ (jx, jp) 

Let's denote by p' the push-forward of the measure p to X* . 

With the (any) choice of p, the T-set V identifies with T equipped with the action by left multi- 
plication and the left action of T on itself, by multiplication by the inverse on the right, induces on 

16 For 7 6 T: a/ = 7 • u) if and only if o/(e) = ui{ r y~ 1 e) for every edge e g E. 
17 the Borel set of points x £ X with non-trivial stabilizer have /x-measure 
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X* = r\(X x V) ~ r\(X x r) a //'-preserving T-action, isomorphic to the original one on X. With 

p <-> 1 and 7p *-> 7 one gets 71 (x, 1) := (x, l^ 1 ) = (x, 7f 1 l) ~ (71 (x), 1). 

- Because of the freeness of the T-action on X, the leaf of /^'-almost every x 9 € X' is isomorphic to 
Q. 

Definition 1.1 Define the full equivalence relation 1Z iu on X* by x"JZ y* if and only if x* and 
y' are vertices of the same C tn -leaf 

It is isomorphic with that given by the T-action on X and preserves the measure. 

lZ iu : Two points x, y are TZ iu - equivalent if and only if there is 7 E T such that 72; = y. 

Example 1.2 Let Q = L be the standard Cayley graph ofL: the simplicial line. Take p as the point 
of the line. The product space X x L is a kind of cylinder laminated by lines. A fundamental domain 
for the diagonal Z-action on X x L is given by X x [0, 1). Denote by t the automorphism of X given by 
the generator 1 ofTL. The quotient space 1\{X x L) identifies with the usual suspension or mapping 
torus construction (u, 0) ~ (tuj, 1)\(X x [0, 1]) obtained from X x [0, 1] (laminated by {u} x [0, 1]) by 
gluing together the top and bottom levels X x {0} and X x {1} after twisting by t. The gluing scar is 
the transversal X' . 

1.2 The Cluster Equivalence Relation 

Now, thanks to the map n : X — > {0, 1} E , the field of graphs x 1— ► {x} x Q becomes a T-equivariant 
field of colored graphs x 1— > 7r(x). Each leaf of £ fu becomes a colored graph. 

By removing all the 0-colored edges, one defines a subspace C cl of £ fu : the cluster lamination. 
A leaf of £ cl is a connected component of 1-colored (or retained) edges. 

Definition 1.3 Define the cluster equivalence relation lZ cl on X* by x'1Z d y* if and only if x* 
and y* are vertices of the same £ cl -leaf. It is a subrelation of!Z iu . 

For //-almost every x € X, the leaf of x' is isomorphic to the cluster Q x := ir(x)(p) of the vertex p 
in the subgraph ir(x) of Q. Thus the 7£ cl -class of x* is infinite if and only if the corresponding cluster 
tv(x)(p) is infinite. For each x* G X', the family of 7£ cl -classes into which its 1Z -class decomposes 
is in natural bijection with the clusters of tt(x). The 7£ fu -class of x* contains n infinite 7£ cl -classes iff 
tt(x) has n infinite clusters. 

Let e = [p, 7~ 1 p] be an edge with end point p. Once descended in £ fu , the edge {x} x e = 
[(x,p), (x,7 _1 p)] is retained in C cl iff ir(x)(e) = 1. In this case, the vertices p,^~ l p are in the same 

~(7x,p) 

cluster of 7r(x), while x,jx are 7£ cl -equivalent. More generally: 

lZ d : Two points x, y are lZ cl - equivalent if and only if there is 7 £ T such that 72 = y and 
the vertices p,^/~ 1 p are in the same cluster ofir(x). 

It may be relevant to emphasize the role of 7r and include it in the notation: TZ^. 

Example (continued) The edges are divided into the positive ones and the negative one according 
to their position with respect to p = 0. The lZ cl -equivalence class of x G X consists of the iterates t k (x) 
for k S {— i, — i + ,0, 1,2, • • • ,j — l,j}, where j and i are the number of negative and positive 
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edges colored 1 in ir(x), starting from p: 



negative edges positive edges 



vr(x) = (••• ,0,1,1,1,..- ,1,1,1,1,- - ,1,0 




j times i times 



From now on, and until the end of Section^ we won't distinguish between (X,p) and (X',p'). 

The uniqueness set U is the Borel subset of points u of Q such that uj has a unique infinite 
cluster and such that p belongs to it. The uniqueness set U w of ir is the Borel subset of points of 
X such that tt(x) belongs to U. 

Proposition 1.4 When restricted to the uniqueness set U n the two equivalence relations !Z iu and lZ cl 
do coincide. 

The point here is the selectability of the infinite cluster (see Subsection 13.21 devoted to that subject). 

Proof: Let x,y be two ^"-equivalent points of U n . Since tt(x) contains only one infinite cluster, 
the 7£ fu -class of x contains only one infinite 7£ cl -class. The ^'-equivalence classes of x and y being 
both infinite, they coincide. ■ 

1.3 Examples 

1.3. a Trivial Example 

Apply the above construction to the particular constant map x h4 Q, sending every point x to the full 
graph Q (oj = 1, i.e. Tr(x)(e) = 1 for every x € X and e € E, which is fixed by the whole of V). In this 
case, almost every Q x is just Q, the uniqueness set U n equals X and 1Z d = TZ in . 

1.3.b Bernoulli Percolation 

The main example is given by X = {0, 1} E itself, ir = id and p = p p the Bernoulli measure with 
survival parameter p, i.e. p p is the product of the measures giving weights 1 — p,p to 0,1. The 
T-action is essentially free for p / or 1. 

Stricto sensu, this example is just what is needed for the statement of Theorem lO.il However, it 
is useful to introduce more objects in order to better distinguish between the various roles played by 
the space CI. 

The parameter p belongs to the uniqueness phase if and only if ^p-almost every graph in has 
a unique infinite cluster. In this phase, the uniqueness set U has non-zero /i p -measure and is p p -a.s. 
the union of the infinite 7£ cl -classes. The restrictions of 1Z in and 1Z cl to U coincide (Proposition II .4)) . 
Theorem I0.1I of the introduction will thus be a corollary of Theorem I1.5I for p < 1 and is trivial for 
p = l. 

1.3.c Actions Made Free 

If one is considering a percolation for which the T-action is not free, one can switch to a free action 
by taking any probability measure-preserving free T-action on a space (Y, v) , and replacing f2 by 
its product with Y, equipped with the product measure and the measure-preserving diagonal action 
of r, together with the natural T-equivariant projection tt : X = £1 x Y — > Q. General (non-free) 
percolations are thus treated together in the same framework. 
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1.3.d Standard Coupling 

The standard coupling is a very useful way to put all the Bernoulli measures p p together and to vary 
the map ir instead of changing the measure on 0, with the parameter p. 

Let X = [0, 1] E be the product space with the product measure p of Lebesgue measures on the 
intervals [0,1]. An element of X gives a colored graph: a coloring of the graph Q, with [0,1] as 
set of colors. For each p £ [0,1], let ir p be the T-equivariant map sending [0, 1] -colored graphs to 
{0, l}-colored ones by retaining only the edges colored in [0,p]'. 



[0) rf — {o,i} E ^ 

\ p (x)(e) = l if x(e) £ [0,p] 
n p (x)(e)=0 if x(e) e (p, 1] 



tt p (x) : 



Clearly, n p pushes the measure p to p p . For each value of p, one gets the cluster equivalence relation 



TZp, also defined as follows: 



TZ p : Two [0, l]-colored graphs x,y are TZ p -equivalent if and only if there is 7 € T such 
that 7X = y and the vertices p^~ l p are connected in the colored graph x by a path 
of edges with colors < p. 



increasing. Moreover for every p, TZ p = Ut<: p TZf and TZf = TZ iu . The critical value p c is characterized 
as the supremum of those p for which the TZ~ -classes are finite (p -£L.S.) ? clS well as the infimum of 



This gives an intuitive picture of the clusters evolution as p varies: The family (TZp ) p g[o,i] is strictly 

cl 

p 

di the TZ 

p such that TZp admits a p-non-null set of points with infinite classes. Much less obvious is the 
similar characterization of p u , obtained by O. Haggstrom and Y. Peres, who showed that after p c , 
there is no spontaneous generation of infinite clusters; all infinite clusters are born simultaneously: If 
Pc < P 5- <7) then /x-a.s. every infinite TZ^ -class contains an infinite TZp -class |HP99j . This explains 
that the uniqueness phase is an interval. 

p c := inf{p : there is a unique infinite cluster for /i p } 

= sup{p : there is not a unique infinite cluster for /i p } 



1.3.e Site Percolation 

An invariant site percolation on Q is a probability measure P on the space {0, 1} V that is invariant 
under a certain group of automorphisms of Q. To a site percolation corresponds a bond percolation 
by the equivariant map it : {0, 1} V — * {0, 1} E sending a coloring of the vertices V to the coloring of the 
edges E where an edge gets color 1 if and only if both its endpoints are colored 1. 



1.3. f Graphings 

Let (71,72, ■ • • ,7n) be the generating system defining the Cayley graph Q and ej be the edge [p, jip]. 

If ir(x)(ei) = 1, the vertices p,jip are in the same cluster of vr(x), and x, 7^ x are 7£ cl -equivalent. 
Define the Borel set Ai := {x & X : ir(x)(ei) = 1} and the partial Borel isomorphism (pi = 7 ^., the 
restriction of r y~ 1 to A{. The family $ = (cpx, tf2, • • • , fn) is a graphing (in the sense of |Lev951 iGa bOO 
- see also Section |HJ) that generates TZ cl : the latter is the smallest equivalence relation such that 
x ~ <Pi(x), for every x G Ai. For instance, in the above standard coupling (ex. I1.3.d|) . the cluster 
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equivalence relation TV~ is generated by the graphing $ p = (<^, <p%, • • • , (p^), where (pf is the restriction 
of 7 r* to A\ := {x G [0, 1] E : s( ei ) < p}. 

Conversely, given a free p.m. p. T-action on (X,p), consider n Borel subsets Ai, partial isomor- 
phisms <pi = 7^4., the graphing $ = (ip\, if2, ■ ■ ■ ,<p n ) and the generated equivalence relation 1Z$,. The 
coloring n(x)(ei) = 1 iff x belongs to Aj extends by T-equivariance to a map ir : X —* {0, 1} E whose 
cluster equivalence relation lZ d coincides with 1Z§. 

1.4 Harmonic Dirichlet Functions and Clusters for Cayley Graphs 

We are now able to state the main result of this section. Recall that we have at hand: (1) A locally 
finite graph Q = (V, E) with a free action of a countable group T, transitive on V; (2) A standard 
probability measure space (A, p) with a free measure-preserving T-action, and with a T-equivariant 
map 7r : A — > {0, 1} E ; (3) The two associated cluster (ft cl ) and full (7£ fu ) equivalence relations. 

Theorem 1.5 For p-a.e. x in the uniqueness set U 77 , the cluster Q x of the vertex p in the colored 
graph tt(x) belongs to Ohd if and only if Q belongs to Ohd- 

For the purpose of proving this result, very little has to be known about the 1? Betti numbers 
of equivalence relations. Just assume the following "black box", which will be further developed in 
Section [7| The reader feeling more comfortable with the notion of cost may think at first glance that 
Pi(H) = cost (ft) - 1 (see Section El item "cost"). 

Fact 1. For each measurably defined subrelation 1Z of lZ iu on a non-null Borel subset Y of A, there 
is a well-defined notion of first L? Betti number P\(TZ, py) > where py denotes the normalized 
restricted measure f |Gab02| ). In particular, /3i(7£ fu , p,), 0i(TZ^ Y , P-y) and (3i(lZ^ Y , py) are 
well defined. 

Fact 2. If Y meets almost all ft fu -classes, then (3 1 {TZ iu ,p) = p(Y)p 1 (Tlf Y , p, Y ) |Gab021 Cor. 5.5]. 

Fact 3. The first L? Betti number fii(7Z? Y , py) of JZ? Y vanishes if and only if for //-almost every y 6 7, 
the graph Q y belongs to Ohd (Theorem IU.3j) . 

Remark. However, when Y is lZ d -saturated (the 7£ cl -class of every y G Y is entirely contained in 
Y), these numbers are "easily explicitly defined": consider the space HT)(Q X ) of harmonic Dirichlet 
functions on Q x := ir(x)(p). Its image dHD(G x ) by the coboundary operator d in the £ 2 cochains 
ChJQx) is a closed subspace of C^(Q) (every edge outside Q x is orthogonal to it), isomorphic to 
HD(5i)/C. Denote by p x : Ch\(Q) — > dHD(Q x ) the orthogonal projection and, for each edge e G E, 
denote by l e the characteristic function of the edge e. Let e±, e2, • • • , e n be a set of orbit representatives 
for the T-action on E. 

Proposition 1.6 Let Y be a non-null 7£ cl -saturated Borel subset of X. The first L? Betti number of 
the restricted equivalence relation TZ? Y on (Y, p, Y ) equals 

1 n r 

0i(n^ Y ,py) = —Y J j Y (p y (l ei )\Wdp(y). 
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To prove this, we essentially use Theorem l7.5l stating that /3i(7?.jy, //y) = dim-^ci J Y d(HD(G y )) dpyiy) 
and then the definition of the dimension (see jGab021 Prop. 3.2 (2)]). See also Proposition 12.71 

Proof: (of Theorem II. 5j) If U"* is a //-null set, the theorem is empty. Up to replacing X by the 
union of the T-orbits meeting U n , one may assume that U n meets every 7£ fu -class of X. The following 
are then equivalent: 

1. Q is in Ohd 

2. (3 1 (R i ",ri = 

3. piCRfy^w*) = 

4. p 1 {R$ / „,n u «)=0 

5. for //- almost every x G U 77 , the graph Q x is in Ohd 

The equivalence ^ ID follows from fact 3 (i.e. Theorem IU.3j) applied to the map 7ri of the 
example II. 3. al since in this case X = Y, TZ cX = K iu and almost every Q x equals Q. 
The equivalence El El follows from fact 2. 

By Proposition 11.41 = T^-mv The key point of the proof is that from |Gab02j these numbers 
depend only on the equivalence relation: one gets |3] El Again, fact 3 shows the equivalence 
IU < ^=^ini after noticing that \i and the normalized measure are equivalent on U n . 

It remains to move the quantifier (//-almost every x G U n ) outside the equivalence ^ [HI Let 
Y C U n be the Borel subset of points such that the graph Q y is in Ohd- If Y is non-null, then the 
argument applied to Y shows that Q belongs to Ohd and thus Y = U n a.s. This implies that in case 
Q does not belong to Ohd> then for //-almost every x G IT*, the graph Q x is not in Ohd- B 

Remark 1.7 Observe that the freeness of the T-action on X is a hypothesis made to simplify some 
arguments (7 is the unique element of the group sending x to jx) and to apply more directly results from 
' L Gab02l. However, thanks to the examvle M.'J.cV the above Theorem M. 51 admits a natural generalization 
without it. 



2 Percolation on Transitive Graphs 

Let Q = (V, E) be a locally finite transitive 18 graph. Let Aut(£?) be the automorphism group of Q 
with the topology of pointwise convergence. Let H be a closed subgroup of Aut(£7). We assume that 
H acts transitively on the set V of vertices. It is locally compact and the stabilizer of each vertex is 
compact. Let p be a base vertex and denote by K p its stabilizer. 

The action of H on E induces an action on the space f2 = {0, 1} E of colorings: for each h G H, 
oj' = h ■ u if and only if u>'(e) = uj(h~ 1 e) for every edge e G E. 

Let (X, n) be a standard Borel probability space together with 

• a probability measure-preserving (p.m. p.) action of H, which is essentially free 19 , and 

• an //-equivariant Borel map it : X — > {0, 1} E . 

The push-forward measure ir*fi is an //-invariant bond percolation on Q. 

18 The quasi-transitive case is very similar and we restrict our attention to the transitive one only to avoid an excess 
of technicality. The modifications for quasi-transitivity are presented in section 
19 the Borel set of points x £ X with non-trivial stabilizer have //-measure 
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2.1 The Full Equivalence Relation 

Consider now the space X x Q with the diagonal action of H. It is an //-equivariant field of graphs 
above X, all isomorphic to Q: x i— > {x} x C?. It is also a "laminated space", with leaves {x} x 

Dividing out by the diagonal action of H, one gets the laminated space £ fu = H\(X x Q): the 
full lamination. It is a (huge, highly disconnected) graph with vertex set H\(X x V) and edge set 
H\{X x E). A leaf is a connected component of this graph. 

Denote by X* the image in £ fu of the space X x {p}. Because of the transitivity on V of the 
//-action, X x {p} meets every //-orbit of X x V, so that X* equals H\(X x V): 

X ~ X x {p} — ► X* = H\(X xV) \ 
x i — ► (cc, p) ~ (hx, hp) J 

In particular, two points of X x {p} happen to be identified in X*, i.e. (x,p) ~ (hx,p), if and only 
if h belongs to K p . Thanks to the compactness of the stabilizer K p of p, the space X* gets naturally 
the structure of a standard Borel space (see Proposition 12.41 Section |2~3)) . 

X* = H\(X xV) ~ K p \X \ 
(hx,hjp) i— > Kpj^x y 

Denote by p* the push- forward of the measure p to X*. Because of the freeness of the //-action on 
X, the leaf of //"-almost every x' £ X* is isomorphic to Q. 

Define the full equivalence relation 1Z in on X* by x'lZ in y* if and only if x* and y* are vertices 
of the same £ fu -leaf. 

7£ fu : Two points x',y* are lZ iu -equivalent if and only if they admit two representatives in 
X x V with the same first coordinate, iff they admit two representatives x,y in X 
for which there exists h £ H such that hx = y, iff any of their representatives are 
in the same H-orbit. 

It inherits naturally an unoriented graphing and a smooth field of graphs (see Section |Hl and 
examples I7.ll [7"!Tl of Section EJ) from the edge set H\(X x E), where the graph associated with each 
point admits an isomorphism with G, canonical up to "rotation around p" , i.e. up to the action of the 
stabilizer K p of p. 

Theorem 2.1 The equivalence relation lZ iu preserves the measure p* if and only if the group H is 
unimodular. 

This result is just an application of Theorem 12.51 below. It sheds another light on the unimodularity 
assumption and on the Mass Transport Principle (see the proof of Theorem I2.5|) . 

Example 2.2 The simplest example of the graph Q made of a single infinite line is quite eloquent, 
with H = Aut(<7) ~ Z/2Z x Z. The compact subgroup K p = Z/2Z is finite and X' = (Z/2Z)\X. If the 
H-action on X is ergodic, then the lamination £ fu is not orientable, so that the associated unoriented 
graphing cannot be made (measurably) oriented. 



(1) 
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2.2 The Cluster Equivalence Relation 

Now, thanks to the map n : X — > {0, 1} E , the field of graphs x i— > {x} x Q becomes an i/-equivariant 
field of colored graphs x i— > ir(x) so that each leaf of £ fu becomes a colored graph. 

By removing all the 0-colored edges, one defines a subspace £ cl of £ fu : the cluster lamination. 
A leaf of £ cl is a connected component of 1-colored (or retained) edges. 

Define the cluster equivalence relation lZ d on X* by x°lZ d y* if and only if x' and y* are 

vertices of the same £ cl -leaf. It is a subrelation of lZ in . 

The leaf of /i*-almost every x* is a graph >CJi which admits an isomorphism with the cluster 
&r := ^(x){p) of the vertex p in the subgraph 7t(:e) of Q for any representative x of x* (just observe 
that since kp = p, for any k € ifp, the clusters of p for x on the one hand and for kx on the other 
hand are isomorphic: ir(kx)(p) = kir(x)(p)). Thus the 7£ cl -class of x* is infinite if and only if the 
corresponding clusters ir(x)(p) are infinite. For each x* € X*, the family of 7£ cl -classes into which its 
7£ fu -class decomposes is in bijection with the clusters of ir(x). The 7£ fu -class of x* contains n infinite 
7£ cl -classes iff tt(x) has n infinite clusters. 

TZ cl : Two points x',y* are lZ cl - equivalent if and only if they admit two representatives in 
X x V with the same first coordinate x and second coordinates in the same connected 
component of-K(x), iff they admit two representatives x,y in X for which there exists 
h G H such that hx = y and the vertices p, h~ 1 p are in the same cluster of ir(x). 

Let's check by hand that the above characterization doesn't depend on the choice of representatives. 
This h defines an isomorphism between the cluster ir(x)(p) = ir(x)(h~ l p) and 7r(/ix)(/i/i _1 p) = 7r(y)(p). 
If k\x and k2y are two other representatives, &i,/c2 € K p , then A^/ifcf l {k\x) = k%y (i.e. h has to be 
replaced by k2hk^ 1 ), then k\p = p and k\h _1 p = kih^k^ 1 p = (A^&f 1 ) 1 P are in the same cluster 
of ir(ki(x)). 

The equivalence relation 7£ cl inherits naturally an unoriented graphing and a smooth field of graphs 
(see Section |H1 and examples 17.11 17.31 of Section [TJ . 

Remark 2.3 Let Y* C X* be the union of the infinite 1Z cl -classes. Assume the action of H on X 
is ergodic. Then the invariant percolation Tr*p has indistinguishable infinite clusters in the sense of 
\LS9tA Sect. 3] if and only if the restriction TZ^y is ergodic. 

2.3 Measure Invariance, Unimodularity and the Mass-Transport Principle 

Recall that a locally compact second countable group G admits a left-invariant Radon measure, its 
Haar measure m, unique up to a multiplicative constant. Pushed forward by right-multiplication, the 
measure is again left-invariant, and thus proportional to m. One gets a homomorphism mod : G — > M*^_, 
the modular map, which encodes the defect for m to be also right-invariant. In case the modular 
map is trivial (mod(G) = {1}), i.e. m is also right-invariant, then the group G is called unimodular. 

Let (X, p) be a standard Borel space with a probability measure and an essentially free measure- 
preserving action of a locally compact second countable group G. Let K be a compact open subgroup 
of G. Restricted to K, the modular function is trivial. 

Proposition 2.4 The space X = K\X is a standard Borel space. The quotient map X —¥ K\X 
admits a Borel section. 
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Proof: The following argument has been explained to me by A. Kechris. Pushing forward the 
normalized Haar measure m on if by the Borel map (for any fixed x) if — > X, k i— > kx defines a 
measure m x and thus a Borel map from X to the standard Borel space of probability measures on 
X ( |Kec95[ Th. 17.25]). But the right invariance of m on if shows 20 that x and y are in the same 
if -orbit iff m x = m y . The if -action is then smooth. It follows from |Kec951 Ex. 18.20] that the action 
has a Borel selector. ■ 

Let 1Z be the reduced equivalence relation defined on X by xlZy iff x and y admit G-equivalent 
preimages. Let's denote by Jl the push-forward probability measure on X = K\X, or by fl K if one 
wants to emphasize the choice of if. Section |H1 recalls the terminology for the next Theorem. 

Theorem 2.5 The equivalence relation 1Z on X is standard countable. It preserves the measure JL^ 
if and only if G is unimodular. 

Proof: It is obviously a Borel subset of X x X. The countability of the classes comes from that of 
the set K\G. 

The statement about unimodularity is quite natural once one realizes that the decomposition of \i 
relatively to ~p makes use of the right invariant Haar measure on G. However, we will follow elementary 
but enlightening facts leading by two ways to the result. 

Recall (see Section [SJ that 1Z preserves /Z^ if and only if the measures v\ and v 2 on the set 
1Z C X x X coincide, defined with respect to the projections on the first (resp. second) coordinate 
pn (resp. pr 2 ) by u^C) = f x #(C n prf 1 (x))dp K (x) and u 2 (C) = f x #(C n pr^iyfidpK (y)- 

Proof by hand: If if, if' are compact open subgroups of G, then if is made of unimodular elements 
of G. The intersection if n if' is a compact open subgroup of G. By a covering argument, its index 
in if is finite: [if : if n if'] := #K/(K n K') = m ^ ( ^ /) . For 7 £ G, m^Kj) = mod(j)m(K). 
In particular, G is unimodular iff all the conjugates of K have the same Haar measure. Observe that 
[K : 7i^7 _1 fl K] = mod(7)[lf : K n ^ l K^\ and that K and K' as well as their Haar measures are 
commensurable, so that the modular function on G is rational. The reduction map (K n K')\X — > 
if\X is a.s. [K : K n X']-to-one, and yields a disintegration of the push-forward measure JI^nK' with 
respect to /Z^-, with normalized counting measure in the fibers. 
For 7 € G, consider the graph C 7 := {(x, 7X) : x £ X} and its image in 7?,: 

C 7 := {(x,tx) : x G X} = {([K.x], [K.jx]) : x e X}. 

For every k G if, C 7 = CVp Two points (xi,yi) and (x2,y 2 ) of the "curve" C 7 define the same 
point in C 7 i^f there exist k,k' € K such that aq = kx 2 and 7x1 = yi = ^'2/2 = k'^x 2 , iff (since 
by freeness of the action k = ^ l k'^) there exists k G K n (7~ 1 if7) such that xi = A;x2, 7x1 = y\ 
and 7x2 = y 2 iff there exists fc' G (7if7 _1 ) D if such that x\ = 7 _1 yi, x 2 = 7 _1 y2 an d yi = k'y 2 . 
Thus, the preimage in C 7 (not in X x X !) of a point in C 7 is of the form (for certain x and y): 
{(kx, jkx) :ke(Kn j^Kj)} = {j^k'y, k'y) : k' G (jK 7" 1 n if)}, so that 

C 1 ~ (if n 7- x if7)\X or C7 7 ~ ( 7 if 7 " 1 n if 

according to whether C 7 is parameterized by its first coordinate or its second coordinate. We have 
thus proved the following: 

20 m hx {A) = m({k : khx G A}) = rndk'tr 1 : k'x G A}) = rn({k : fex G A}) = m x (A) 
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Proposition 2.6 The projection of G 7 C 1Z to the first coordinate is [K : K n 7 l K*y] -to-one. To 
the second coordinate, it is [K : 'yKj^ 1 n K]-to-one. 

It follows that the measures Ui and vi restricted to G 7 satisfy V2 = [K^rry- 1 !^] Ul = moc K7) v \- 

Proof by Mass-Transport Principle: Denote by W the countable discrete set G/K and observe 
that X is isomorphic with the quotient G\(X x W) (where the G-action is diagonal). 

/ G\(X xW) ~ if\X = X \ 

Denote by p the class K € G/K and by the stabilizer of v £ W in the left multiplication G-action. 
In particular, K p = K. 

Two points x\ and x~2 of X are ^-equivalent iff they admit representatives in X x W with the same 
first coordinate. One thus gets an identification of 1Z with G\(X x W x W') (where the G-action is 
diagonal on the three coordinates), thanks to the two coordinate- forgetting projections (where Wi, W2 
are two copies of W): 

G\(X xWx) = X 

pri J* 

G\(X xWiX W 2 ) 

pr%\t 

G\(X x W 2 ) = X 

It becomes equivalent to consider a function F on TZ or a G-invariant function / on X x W x W. 
Thus, for non-negative functions 



v\{F) = _F(xi,x 2 )du 1 = _ V F(xi,x 2 )dp,(xi) 
Jn Jx 

= Y f(x,P,V2)d(j,{a 

J X „,_ r w 



, . . fx) 
while 

Jx vxeW 

On the other hand, the mass-transport principle below essentially gives the correcting terms for v\ 
and V2 to coincide. In particular, unimodularity, equivalent to the coincidence of the Haar measures 
m{K Vl ) = m{Kp) for every vi, is equivalent to the preservation for TZ of the measure p. 

The mass-transport principle: 

/ Y /( x '/ , ' u 2) m(K p ) dp(x) = I Y f( x > v iip) dp(x), 

where m is the Haar measure on G, is a useful device in invariant percolation theory. For details, 
see BLPS99a where I took the following two-line proof, credited to W. Woess. Let f(v,v') := 
Jx fi x i u > v ') dp(x) denote the mean value. 

Y f(P> v 2) m ( K p) = Y f(Pi v 2) m({g : gp = v 2 }) = f(p,gp) dm(g) 

V2&W V2&W G 

Y f( v i'P) m ( K vi) = Y f( v iiP) m ({ 9 ■ gn = P) ) = / f(g' 1 P,p)dm(g) 
view view ^ ~T 1 G 

{g:g 1 p=Vi} 

And, the last terms are equal, thanks to the G-invariance of / and p. ■ 
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2.4 Some computation 

Assume that H is transitive and unimodular. 

Recall that Q x denotes, for the cluster of the vertex p in the subgraph ir(x). Let p x : Ch\(G) —> 

dHD(G x ) be the orthogonal projection from the space of £ 2 cochains of Q to the image, under the 
coboundary d, of HD(Q X ) in CLJQ)- Denote by l ei , l e2 , • • • , l en G C^(Q) the characteristic functions 
of the edg es ei, 62, ■ ■ ■ , e n adjacent to the base point p. 

Proposition 2.7 Let Y* be a non-null Unsaturated Borel subset of X' , and Y its preimage in X. 
The first L 2 Betti number of the restricted measure equivalence relation TZ? Y . on (Y* , p Y . ) equals 



1 n r 

ftC^pWy.) = 2^yJ E j Y {Py(U)\U)My)- 



Here, p Y . is of course the normalized restriction of p* to Y*. The | terms just reflects that, the 
graph being transitive, each edge is counted twice: once per endpoint, while is just designed to 
normalize. 

Proof: We use first Theorem 1731 stating that /?i (7£jy . , p,y* ) = dim^i # J y . d(HD($ 9 .)) dp Y .(y'); 

second the definition of the dimension (see |Gab02l Prop. 3.2 (2)]): A measurable labeling (see Proposi- 
tion !2.4j) e*, e", • • ■ , e* of the edges adjacent to y* leads to measurable vector fields y* 1— > l e « G C} 2 \{Q y ») 
that define a family of fields of representative (in the sense of Gab02 ), except that each edge is rep- 
resented twice (the additionnal difficulty of a possible loop in Q is dismissed by the fact that it would 
give a vector orthogonal to d(HD(Q y »)). Third, we use the relation between the objects with and 
without a • sign. ■ 

Remark 2.8 In case Y' is not 1Z cl saturated, the families of fields of representative are more delicate 
to describe. However, Corollary 5.5 of 'Gab02l, for induction on Borel subsets (see fact 2, Subsec- 
tion \1.4\) , applied to Y* and its lZ d saturation leads to the same formula except that the domain of 
integration is now the H saturation HY ofY: 



2p(Y)^J H Y 

Observe that the quantity on the right in the above Proposition 12 . 71 in fact only depends on the image 
n Y := 7r(Y) in U = {0, 1} E 

1 n r 

MKfy.lHy.) = ~ J—J2 / ( P UU)\U)d^p(0j). 

2-K*p(lly) ~^Jn Y 
Concerning the full equivalence relation, one gets, 



1 n r 

/M7e fu , /»*) = ^E / (Rr(le,)|le i >**(*) 



i=l 

But in the case of !Z fu , the projection p x doesn't depend on x: it is just the projection 

p : C\ 2) (Q) -» dHD(G) ^ HD(g)/C. 

It follows that 
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Proposition 2.9 For the full equivalence relation on X* : 

1 n 

/M^V)— £<p(i e J|i ei >. (2) 
z 1=1 

Observe that this quantity doesn't even depend on what happens on X nor on the choice of H, once 
H is unimodular and transitive on the vertices: It is an invariant of the graph. 

Definition 2.10 Call it the first £ 2 Betti number of Q and denote it 

/MS):^X>(l ei )|l ei ). (3) 
z i=i 

It is clear 21 that 0i(G) = if and only if Q belongs to Ohd- 

3 Harmonic Dirichlet Functions and Clusters for Transitive Graphs 

In this section, we give the proof of Theorem 10,41 of the introduction by putting/proving it in the more 
general context of select ability. 

Recall that we have at hand: (1) A locally finite graph Q = (V, E) with a transitive (on V) action of 
a closed group H of automorphisms; (2) An //-invariant probability measure P on the set Vt = {0, 1} E 
of colorings of Q. 

3.1 The action made free 

The //-action on f2 being not necessarily free, let's consider a diagonal iZ-action on X = f2 x Z, where 
Z is a standard Borel space with an essentially free probability measure-preserving action of H. An 
example of such a Z is furnished by the Lemma 13.21 below. 

The diagonal action preserves the product measure fj, and is (essentially) free. The obvious pro- 
jection tt : X = 0, x Z — > Q sends fi to P and is ff-equivariant, so that we are in the context of 
Section El 

Remark 3.1 We could probably avoid the detour by the freeness of the action by defining L 2 Betti 
numbers for groupoids instead of just for equivalence relations, as suggested in IGabOZX p. 103]. Notice 
that such a study of 1? Betti numbers for measured groupoids has been carried out by R. Sauer (see 
[ L Sau03j), using Luck's approach of l 2 theory. 

Lemma 3.2 If H acts continuously 22 faithfully on a discrete countable set V , then the diagonal action 
of H on £1 = ({0,1} J is continuous, preserves the Bernoulli measure (product of equiprobabilities 
on {0, 1} ), and is essentially free. 

Proof: Enumerate the elements of V: V\,V2, ■ ■ ■ ,v n , . . . and denote by Ojj the subset of points of 
Cl that are fixed by an element of H which sends Vi to Vj. This subset satisfying infinitely many 
equations: u>(vi,l) = u(vj,l) for each coordinate I € N, has thus measure 0. The set of points u with 
a non-trivial stabilizer is contained in the countable union of the Clij', it has measure zero. ■ 

21 (p(le,)|l ei ) = {p 2 (l e ,)|l ei ) = (p(l e ,)|p(l e ,)} = iff ft.p(l ej ) = p(h.l ez ) = for all h 6 H and i = 1, • • • , n. 
22 The stabilizer of a point of V is a closed open subgroup of H. 



Invariant Percolation and Harmonic Dirichlet Functions 



21 



3.2 Selectability 

Let Q be a locally finite transitive graph and H a closed transitive subgroup of Aut(£7). Equip {0, 1} 
with the natural action of H induced by its action on V. 

Definition 3.3 Let P be an H -invariant percolation on Q. Let A be a closed subgroup of H . 

A A-equivariant selected cluster on a A-invariant P-non-null Borel subset D C {0, 1} E is a A- 

equivariant measurable map c : D — > {0, 1} V ; such that c(uj) is the (characteristic function of 
the) vertex set of one cluster C{uj) of uj. 

A A-equivariant virtually selected cluster on a A-invariant P-non-null Borel subset D C {0, 1} E 
is a A-equivariant measurable map c : D —* {0, 1} V such that c(uj) is the (characteristic function 
of the) vertex set of (the union of) finitely many clusters Ci(u), C^w), • • • , C n i u \(u)) of uj. 

Example 3.4 If almost every subgraph uj has a unique infinite cluster, assigning to uj this infinite 
cluster defines an H-equivariant selected cluster. And similarly, if almost every subgraph uj has finitely 
many infinite clusters, assigning to uj these infinite clusters defines an H-equivariant virtually selected 
cluster. 

Let (X, u) be a standard Borel probability space together with 

• a probability measure-preserving (p.m. p.) action of H, which is free, and 

• an iZ-equivariant Borel map (field of graphs) tt : X — > {0, 1} E 
so that our situation fits in the general context of Section [21 

Proposition 3.5 The following are equivalent: 

(1) The invariant percolation 7r*(/x) admits a H-equivariant selected cluster, 

(2) There is a non-null Borel subset T* of X* to which the restrictions of lZ iu and 1Z cl coincide: 
•rpfu _ 7->cl 

Moreover, T* can be taken to be the image in X* of the set of those x € X whose selected cluster 
contains the base point p. 

Proof: The selected cluster c : {0, 1} E — ► {0, 1} V selects by composition by ir one connected 
component of the splitting of each £ fu -leaf into its £ cl -components. The union of these selected leaves 
intersects the transversal X* along a Borel subset T* which is characterized as the image in X' of 
the set of x G X such that the selected cluster c(tt(x)) contains the base point p. Two 7£ fu -equivalent 
points in T* belong to the same £ fu -leaf and both belong to THE selected £ cl -leaf; they are thus 
7£ cl -equivalent. 

Conversely, if T* is a Borel subset of X' to which the restrictions of TZ iu and lZ d coincide, then it 
selects an £ cl -leaf in each C -leaf meeting T*. One can assume that T* is 7£ cl -saturated (two points 
that are 7£ fu -equivalent and 7£ cl -equivalent to some point in T* have to be 7£ cl -equivalent). Let T be 
the preimage of T* in X x V. It is an //-invariant subset, whose projection T in X is non-null and 
//-invariant, and whose intersection with each fiber ({x} x V) DT is a cluster c(x) of tt(x). This defines 
an iZ-equivariant map c : T — > {0, 1} V . Now the set (X x {p}) n T once projected in X corresponds 
to those x € T for which c(x) is the cluster of the base point p. This shows that the cluster c(x) 
only depends on ir(x). Moreover, vr(T) is non-null for the measure ir*u, so that the map c induces an 
.H-equivariant selected cluster on n(T) C {0, 1} E . ■ 
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Recall that a subrelation S has finite index in 1Z if each 7£-class splits into finitely many 5-classes. 
The same kind of argument as above shows: 

Proposition 3.6 The following are equivalent: 

(1) The invariant percolation 7r*(/i) admits a H-equivariant virtually selected cluster, 

(2) There is a non-null Borel subset T' of X' to which the restriction of 7Z cl has finite index in the 
restriction of1Z in : [R&. : TZ± m ] < oo. 

Moreover, T* can be taken to be the image in X* of the set of those x £ X for which one of the 
selected clusters contains the base point p. 

Observe that if Q is not a finite graph, then TZ iu has infinite classes and the i7-equivariant virtually 
selected clusters are (almost) all infinite. 

Remark 3.7 The main result of [LS99] (indistinguishability of the infinite clusters) implies that 
Bernoulli percolation in the nonuniqueness phase admits no H-equivariant virtually selected clusters. 



Remark 3.8 Let A be a closed subgroup of H that contains the stabilizer K p of p. One can define 
a notion of full A-equivalence relation 1Z£ C TZ iu and cluster A-equivalence relation: the intersection 

n± = n cl mz^. 

lZ f £: Two points x* , y* are 1Z { £- equivalent if and only if they admit two representatives x, y 
in X for which there exists 5 G A such that 5x = y, iff any of their representatives 
are in the same A-orbit. 

Similarly, for the cluster A-equivalence relation: 

TZ^: Two points x',y* are TZ^- equivalent if and only if they admit two representatives 
x,y in X for which there exists 5 £ A such that 5x = y and the vertices p, 5~ 1 p are 
in the same cluster ofir^x). 

In case Q is the Cayley graph of a discrete group T (i.e. K p = {1} and X' = X) then is 
just the equivalence relation defined by the A- action on X, while 1Z C ^ = 7Z cl n TZ^ is just defined by: 
(x, y) G TZ^ iff there exists 5 G A such that 5x = y and the vertices p, 5~ l p are in the same cluster of 
tt(x). 

Exactly along the same arguments as above, one can show that the following are equivalent: 

(1) The invariant percolation 7r*(//) admits a A-equivariant selected cluster, 

(2) There is a non-null Borel subset T* of X' to which the restrictions of TZa an d 7Z^ coincide: 
/V A|T — /V A|T- 

And similarly, with finite index, for the virtual notion. 

The lamination interpretation of these equivalence relations goes as follows: 
Consider first the space X x Q and divide out by A to get the laminated space ££. Consider now 
the transversal A\(X x Ap) C A\(X x V), which is naturally isomorphic with X* = K„\X since A 
contains K p , and the equivalence relation defined on it by "belonging to the same £^-leaf". This is 
the full A-equivalence relation 1Z£ C TZ iu and it appears as the image in X' = H\(X x V) of the 
equivalence relation defined by the A- action on X. Just like in Section^ use now tt to get a coloring 
on the leaves. Define C c ^ as the sub-laminated space where the 0-colored edges are removed and 1Z C ^ 
as the subrelation of 7Z£ induced on A\(X x Ap) by "belonging to the same £^-leaf". 
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3.3 Selected Clusters and Harmonic Dirichlet Functions 

The connections between selected clusters and harmonic Dirichlet functions is very simple: 

Theorem 3.9 Assume ir^p admits an H-equivariant virtually selected cluster. Assume that the closed 
subgroup H is unimodular. If Q belongs to Ohd, then p-a.e. virtually selected cluster belongs to Ohd- 
If Q doesn't belong to Ohd, then jjL-a.e. virtually selected cluster doesn't belong to Ohd- 

Proof: Thanks to unimodularity, the associated equivalence relations 1Z in and 7Z cl are measure- 
preserving fTh. I2.5|) . 

Start with the case of a selected cluster. Denote by c the .ff-equivariant selected cluster c : 
{0, 1} E -» {0, 1} V and C = co vr : X -> {0, 1} V . Let T be the Borel subset ofiGX where the selected 
cluster C(x) contains p and let T* be its image in X* . 

The following are equivalent: 

1. Q is in Ohd 

2. fi 1 (H fa , fi *) = 

3. /3i(7^.,/4.) =0 

4. /3i(7^.,/4.) =0 

5. for /^'-almost every x* 6 T', the graph ££. is in Ohd 

6. for /^-almost every x € T, the selected cluster C(x) is in Ohd 

Theorem 10.31 applied to the field of graphs x' i— > ~ Q (example 17.3(1 gives the equivalence 
n <^=^ EJ When applied to the restriction of that field to T* (example I7.4f) , it gives ^ EU Observe 
that the equivalence |21 <S=^ |3] is also an application of |Gab02l Cor. 5.5]. Since 0i is an invariant of the 
equivalence relation, 0<^=^2] is deduced from the coincidence 7?|-. = TZ^,. (prop. EH3)- Theorem ID. 31 

applied to the field of graphs x* t—> C^. (example I7.3|) restricted to T* , shows the equivalence H] -4=> [5| 
Each C^. being isomorphic to the cluster Tr(x)(p) = C(x) of any of its representatives, and p* being 
the push-forward of fj,, one deduces the last equivalence. 

Let T' C T be the Borel subset of points such that the selected cluster is in Ohd- If T' is non-null, 
then the above arguments applied to T' shows that Q belongs to Ohd and thus T' = T a.s. This 
implies that in case Q does not belong to Ohd, then for //-almost every x £ T, the selected cluster 
C(x) is not in Ohd- 

For the case of a virtually selected cluster, partition first T as TJ T n according to how many clusters 
are selected. On T* the 7£|^.-classes decompose into n 7£jy. -classes (prop. EHJ). Then just replace the 
argument in the proof of the equivalence El IU above by Proposition 5.11 of Gab02j, asserting 
that AC^fT.) =nPi(K&.). ■ 

4 Nonuniqueness Phase and Harmonic Dirichlet Functions 

This section is concerned with a comparison between two invariant percolations. Its main goal is to 
prove Theorem 14. 21 which implies both Theorem IU.6I ( Corollary I4.5JI and Theorem IU.7I (Corollary |4.7|) 
of the introduction. 
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Consider a unimodular transitive group H of automorphisms of Q and two //-invariant percolations 
fi\ and [12 on Q. Recall that given two ii-invariant percolations on Q, an iZ-equivariant coupling 
is a p.m. p. iZ-action on a standard probability measure space (X, fi) with two ZZ-equivariant maps 

(X,fJL) 

7T1 / \J T ' 2 

({0,1}*,^) ({0,l} E ,/x 2 ) 

pushing /i to Hi respectively, i.e. ttu/s = \i\ and 7r 2 *^ = M2- 

To 7Ti and 7T2 correspond two laminations jC^ 1 an d £2 (both sub-laminations of £ fu ) with transversal 
A"* = K p \X and two cluster equivalence relations TZf and T^ 1 (both subrelations of TZ in ). 

Remark 4.1 An invariant coupling always exists since the product space with the product measure 
and the diagonal action will do. In case the coupling witnesses a stochastic domination 23 (see for 
instance lHJL02ai sect. 2.2]), then TZf fits into Tlf: Tlf C K c 2 \ 

Theorem 4.2 Let Q be a unimodular transitive locally finite graph. Let H be a unimodular transitive 
group of automorphisms of Q, let (X,n) be an H-equivariant coupling between two H -invariant perco- 
lations /ii,/i2- Assume that 

1. m-a.e. cluster belongs to Onr>, 

2. 7T2 has an H-equivariant selected cluster defined on a non-null set , 
then 

0x{Q) <\ J2 K**( e ) = 1 and ^ = °)' 

edges e 
adjacent to p 

Here, Pi(G) is the invariant of the graph introduced in Definition I2.1U1 It is strictly positive if and 
only if Q doesn't belong to Ohd- 

The main ingredient in the proof of the theorem will be the following useful result. Here, graphing 
may be understood as oriented or unoriented (see Section |HJ). 

Theorem 4.3 Let 1Z\ be a p.m. p. equivalence relation on the standard Borel space (X,fi). Let ^2 be 
a p.m. p. graphing and let IZ2 = TZi V ^2 be the equivalence relation generated by 7Z\ and ^2- Then 

(3i(K 2 ) - (3 (K 2 ) < ft (7^) - p Q {K x ) + cost(* 2 ). 

Remark 4.4 There is no continuity in the other direction: Think in TZi given by a free action of 
Ti = F2 and T2 = F2 x Z. Then TI2 can be generated from 1Z\ by adding a graphing ^2 of arbitrarily 
small cost. However, ft (7^2) — A>(7^2) = while ft(7£i) — fioiJZi) = 1. 

Proof: The proof is just an adaptation of the proof of the Morse inequalities (see [Gab02, sect. 
4.4, p. 137]). Let Ei be a simply connected smooth simplicial 7£i-complex, with a big enough 0-skeleton: 
fti C Ei. Then (ft - ft)(fti) = (ft - ft)(Ei). Let (E?) n be an increasing sequence of ULB smooth 
simplicial 7£i-complexes that exhausts Ei, with say 7£i C E^. 



i.e. fi{x : tti(x) < ^2(2)} = 1, i.e. for fi a.e. x E X and for every edge e € E, if 7Ti(x)(e) = 1, then -K2(x)(e) 
24 For instance, if jj.2 has a non-null set of subgraphs with exactly one infinite cluster. 
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Let Ei and be the corresponding smooth ^-complexes ([Gab02, sect. 5.2, p. 140]): H2 C and 
moreover, the reciprocity formula gives 

(ft - A))(fti) = hm(/3i - /%)(£?, fti) = Hm(A - #,)(£?, 7*2). 

Define £2 and S2 _by just adding to Si and S" the 7^-2-field of graphs associated to ^2 on 7^2- 
Claim: (ft - ft)^) < (ft - #,)(£?) + cost(tf 2 ), Vn. 

This is an immediate computation by mimicking the first 4 lines of [Gab02, sect. 4.4, p. 137] (read 
60 = instead of 6_i = 0, there). 

Now, by letting n tend to 00, (ft - ft)(E 2 ] < (ft - /9b) (Si) + cost(# 2 ) = (ft - /?o)(^i) + coet(¥ a ). 
By definition, £2 is connected, so that ^0(^2) = A) (^2) [Gab02, 3.14]. On the other hand, ft (7^) < 
ft(S 2 ) [Gab02, 3.13 and 3.14]. This proves Th.O ■ 

Proof (of Theorem 14. 2j) : Denote by TZ = TZf V IZf the equivalence relation generated by IZf and 
1^2 ■ It is also the relation defined on X* by the union lamination Cf U Cf- 

Let Y C X' be a ^'-non-null ^-saturated Borel subset. It is clear from the lamination description 
that the restriction TL\y is generated by the restriction 1Z^ Y together with the graphing Vl/ 2 consisting 

of edges of Cf \ Cf with both endpoints in Y (one endpoint in Y implies the other one in Y, by 
saturation): 

1Z\ Y = 7^ y V* 2 . 

The cost of ^2 (again, ^ just reflects that each edge is counted twice, while j^jy) * s J us ^ designed to 
normalize) is bounded above by 

cost(# 2 ) < E ^(^(e) = 1 and vn(e) = 0). 

edges e 
adjacent to p 

The above Theorem 14.31 gives: 

ft(7V) - /?qC%) ^ h(Kf lY ) - Po(nf lY ) + — ^ Yl K^te) = 1 and ^ = °)- 

edges e 
adjacent to p 

If Z is a measurable non-null subset where p belongs to the i?-equivariant selected cluster (for instance, 
the unique infinite cluster), then Tlfi z = T^fz- So that its 7£-saturation Y satisfies TZy = 7Zy and thus 
(see fact 2, Subsection II. 4|) 

M «(y)ft(7V) = p'{Y)f3 l {n^) = ft(^ fu ), 

which coincides by definition with the quantity ft (£7) introduced in Section [2.41 Definition I2.1UI 
Recall that ft((?) = iff Q G Ohd- The graph Q being infinite, Pq{K\y) = Po(R$) = 0, so that 

< ft(S) < ^(50(ft(^jy) " A^jr)) + \ E ^(^(e) = 1 and vn(e) = 0). 

edges e 
adjacent to p 
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Now, the assumption (1) of Theorem 14,21 is designed (since /3i(7^]y) = by Th. IU.3|) to ensure that 

/3 1 (7e c 1 | y )-/5 (^j y )<0 

and this finishes its proof. I 



4.1 Application to Bernoulli Percolation 

Corollary 4.5 (Th. \U.b\) Let Q be a unimodular transitive locally finite graph. If Q doesn't belong to 
Ohd, then the nonuniqueness phase interval of Bernoulli percolation has non-empty interior: 

Pc(G) < Pu(G) 

More precisely, 

< Px(Q) < \ (degree of Q)(p u {Q) -p c {G)). 

Proof: The standard coupling ([0, 1] E , <g)Lebesgue) -4 ({0, 1} E , P p ) (see for example Section H. 3. d|) 
provides a family of countable equivalence relations TZp (on the quotient space K p \[0, 1] E , once given 
a closed unimodular transitive group of automorphisms of G). For s < p c , the equivalence classes of 
the cluster equivalence relation are a.s. finite, thus /i s -a.e. cluster belongs to Ohd- The right-hand 
quantity of Theorem 14.21 with /ii = fj, s and ^2 = IH, for t in the uniqueness phase, is 



\ ^(^(e) = 1 and 7ri(e) = 0) = - (degree of Q)(t - s). 
edges e 
adjacent to p 

One concludes by continuity, by letting s tend to p c (G) and t tend to p u {G). 

Observe that one could have applied Theorem 14.21 directly with s = p c (G)' there is almost surely 
no infinite cluster at p c (G) BLPS99a, Th. 1.3]. ■ 



Remark 4.6 While the above corollary extends to unimodular quasi-transitive locally finite graphs, 
it is unknown whether the unimodularity assumption may be removed. On the other hand, the 
removal of any transitivity assumption makes it false since R. Lyons and Y. Peres showed (personal 
communication: I want to thank them allowing me to reproduce their description here) that the 
following graph Q doesn't belong to Ohd but on the other hand, the set of parameters p in Bernoulli 
percolation doesn't admit any interval of nonuniqueness. 

Denote by G m the graph obtained from the lattice Z 2 by replacing each edge of Z 2 by m paths of 
length 2. We fix m large enough so that p c (Gm) < Pc(Z 3 ). Denote by G m (k) a k-by-k square in Z 2 , 
with each edge replaced by m paths of length 2. Now consider two copies of Z 3 (call them Q' and G") 
that we will join in countably many corresponding places (xi,yi) G G' X G" , with density in both 
G' and G" , using graphs G m (ki) as follows: position G m (ki) with one corner at Xi and another corner 
at yi. We make k{ grow fast enough so that the effective conductance between Q' and G" is finite; 
explicitly, we make J2i V(logfci) < oo. This constructs the graph Q. 
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4.2 Application to Random- Cluster Model 

Corollary 4.7 (Th. \U. 7| ) Let Q be a unimodular transitive locally finite graph, not in Ohd- Fix the 

parameter q G [l,oo). The gap between the left limit (when p /* p c (q)) and the right limit (when 
p \ p u (q) ) of the expected degree of a base point p with respect to the measure RC Pi<? satisfies: 

< fag) < ^(RC Pu+i(? [deg(p)] - RCp c _,,[deg(p)]). 

Here, RC denotes either WRC or FRC. 

Proof: Consider the invariant coupling introduced by O. Haggstrom, J. Jonasson and R. Lyons 
in |HJL02a] of (all) the measures FRC P)9 and WRC P . 9 (together) for p £ [0, 1] and q £ [1, oo) 

RC 

(X,p) A*({0,1} E ,RC M ) 

It provides two families of countable equivalence relations 7Zp >q (on the quotient space K p \X, once 
given a closed unimodular transitive group of automorphisms of Q), one for FRC and one for WRC. The 
usefulness of that coupling is that it reflects the stochastic domination (see (HJL02al sect. 3]); in 
particular, for a fixed parameter q and s < t (and denoting tt^° by ir s ): 

/xfTTt(e) = 1 and 7r s (e) = o) = n{nt{e) = 1) - y.{^ a {e) = 1) 
Take s,t such that s < p c (q) < Pu(q) < t, then Theorem 14.21 savs that: 

Pi{G)<\ E ^t(e) = l)-^,(e) = l) 

edges e 
adjacent to p 

Now, the right member is precisely: ^(RCf ig [deg(p)] — RC< jjg [deg( / o)]). The monotonicity properties of 
the measures RC lead to the required inequality. Indeed, monotonicity as well as left continuity of 
p i—> FRC Pj(? [deg( / o)] and right continuity of p i— > WRC Pj(? [deg(p)] follow, like in (H JL02b] ■ from the fact 
that FRC is an increasing (and WRC is a decreasing) limit of increasing (in p) continuous functions. ■ 

5 Quasi-transitive graphs 

This section indicates how to extend the above results to the context of quasi-transitive graphs, instead 
of just transitive ones. There is no qualitative reversal, and just some quantitative adjustments. The 
proofs are straightforward adaptions of those of the transitive case with just slight changes of notation. 
We first describe how to modify sectional 

Let Q = (V,E) be a locally finite quasi-transitive graph, H a closed subgroup of Aut(£?) whose 
action on V has finitely many orbits. Choose one vertex pi,p2,--- ,p q in each orbit and denote by 
K\ = K pi , K2 = K p2 , • • • , K q = K Pq its stabilizer. 
Let (X, p) be a standard Borel probability space together with 

• a probability measure-preserving (p.m. p.) action of H, which is essentially free, and 

• an ff-equivariant Borel map tt : X —* {0, 1} E . 

Divide out X x Q by the diagonal action of H to get the laminated space £ fu = H\(X x Q): the full 
lamination. Corresponding to the partition of V into -ff-orbits Vi,V2, ■ ■ ■ , V g , the transversal X' := 
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H\(X x V) identifies with the disjoint union of standard Borel spaces Ki\X JJ K^\X JJ • • • JJ K q \X 
via X x Vj 9 (hx, hjpi) i— > K^~ x x € K{\X. The leaf of ^"-almost every x* £ X* is isomorphic to Q. 

Define the full equivalence relation lZ in on X* by x*lZ iu y° if and only if x* and y* are vertices 
of the same £ fu -leaf. 

It inherits naturally an unoriented graphing and a smooth field of graphs (see Section |H1 and 
examples 17.11 1731 of Section [JJ) from the edge set H\(X x E), where the graph associated with each 
point admits an isomorphism with Q. 

Consider, on X*, the probability measure p* := y(^fy + H + ^q), where T = 

m ( Kl ) + m(K 2 ) + ' " " + m {K q ) and is tlie pushed-forward measure by Ilj : X -> Ki\X. It is 

preserved by the equivalence relation 1Z iu if and only if the group H is unimodular fTh. l2.l() . Observe 
that with this choice (under the unimodularity asumption), the description depends neither on the 
choice of scaling of the Haar measure, nor on the choice of a particular orbit of vertices. The first L 2 
Betti number of the equivalence relation 1Z iu is given by the formula: 

i=l ^ % > j=l 

where p is the projection p : C^{Q) — > dHD(G) ~ HD(5)/C, and for each i = 1, 2, • • • , q, the vectors 
l ei A , l e<2 , • • • , l ei ,„. £ C^(G) are the characteristic functions of (all) the edges e^i, e^, • • ■ ,ei >ni 
adjacent to the orbit representative pi (see sect. 12.4)) . It is not hard to check that this quantity doesn't 
depend on the particular unimodular quasi-transitive group of automorphisms H 252e . One defines 
the first £ 2 Betti number of Q by the same formula (see def. I2.1U|) : 

i 9 i rii 

MS):=^g^Y>(Wlle,,>. 

Clearly, (3\{Q) = if and only if Q belongs to Ohd (see footnote l2*T|) . 

Example 5.1 The leading example is the group H = Z/rZ * Z/sZ acting on its Bass-Serre tree 
Q: the bipartite tree with valencies r and s. The stabilizers are K\ = Z/rZ and Ki = Z/sZ and 
the components of X' ~ (Z/rZ)\X JJ(Z/sZ) \X identifie with pieces of X of measure - and -. By 
considering the cost of the graphing inherited bylZ iu (see example \ 7. 5] of Section\7] and Section^), one 
computes: (3\{G) = (3i(lZ , p") = (~ + — + ^)]. In the particular case of the regular tree of 

even valency r = s = 2t, ^{TZ^.p 9 ) = t-l = /?i(F t ) coincide for H = Z/2tZ * Z/2iZ or H = F t . 

Thanks to the map ir : X — > {0, 1} E , each leaf of £ fu becomes a colored graph. The cluster 
lamination is obtained by removing all the 0-colored edges. Define the cluster equivalence relation 
TZ cl on X* by x"JZ cl y° if and only if x* and y* are vertices of the same £ cl -leaf. It is a subrelation of 
K iu . 

The proof of Theorem 13.91 extends to quasi-transitive graphs with no modification. 

25 this is in fact true for the convex combination ^ 2~Di=i m (K ■) 2~Z"=i 7 /( e '.j) associated with any Aut(£7)-invariant 
function r\ denned on the edges of Q. 

26 It is most probably the case that the higher dimensional L 2 Betti numbers (3„ (lZ iu , fj,' ) are also invariants of the 
graph (in fact, of the automorphism group of the unimodular graph, with a normalization given by an appropriate 
combination of the Haar measures of the stabilizers of the vertices), but this would move us apart from the purpose of 
this paper. 
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Theorem 13. 9f Assume that the closed subgroup H is unimodular and ir^p admits an H-equivariant 
virtually selected cluster. If Q belongs to Ohd, then fx-a.e. virtually selected cluster belongs to Ohd- 
If Q doesn't belong to Ohd, then p-a.e. virtually selected cluster doesn't belong to Ohd- 
In particular, on the Borel set of subgraphs with one infinite cluster, the infinite cluster belongs (resp. 
doesn't belong) to Ohd a -s. iff Q belongs (resp. doesn't belong) to Ohd- 

We now turn to give the modifications in the statements of the quantitative estimates of section 

Theorem 14. 21 * Consider a unimodular quasi-transitive group H of automorphisms of Q , two H- 
invariant percolations p\ and p,^ on Q and an H-equivariant coupling 

7T1 / \J T2 

({o,i} E ,m) ({o,i} E ,^ 2 ) 

Assume that 

1. m-a.e. cluster belongs to Ohd, 

2. 7T2 has an H-equivariant selected cluster defined on a non-null set 27 , 
then 

^ G ^h^^njK~) ^ M(^(e) = land7n(e) = 0' 

1=1 edges e 

adjacent to pi 

The only modifications in the proof of Theorem 14.21 are the bound on cost( x I'2) : 

C ° St( * 2) -2^X^^(W S ^(^(«)=landvr 1 (e)=0 

* edges ejj- 

adjacent to Pi 

and the definition of the measurable subset Z C X': For at least one of the pi, the set of those x £ X 
whose selected cluster contains pi is non-null. Take for Z its image in X*. ■ 

Application to Bernoulli Percolation ( subsection I4.lt "). 

Corollary 14.51 " Let Q be a unimodular quasi-transitive locally finite graph. If Q doesn't belong to 
Ohd, then the nonuniqueness phase interval of Bernoulli percolation has non-empty interior: 

Pc(G) < Pu(G) 

More precisely, 

where deg(pj) is the number of edges in Q that are adjacent to pi. ■ 



27 For instance, if ^12 has a non-null set of subgraphs with exactly one infinite cluster. 
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Application to Random-Cluster Model ( subsection 14.21 "). 

Corollary 14. 7r * Let Q be a unimodular quasi-transitive locally finite graph, not in Ohd • Fix the 

parameter q G [l,oo). The gap between the left limit (when p f p c (q)) and the right limit (when 
P \ Pu(q)) °f the expected degree of a base point p with respect to the measure RC Piq satisfies: 

1 9 1 

0<Pi(G)< — £ (RC Pu+j9 [deg( Pi )] - RC Pc _, 9 [deg( A )]). 

Here, RC either denotes WRC or FRC, and RC P;(? [deg(/9j)] is the mean degree of the vertex in the 
random subgraph for the random-cluster measure RC with parameters p and q. Also RC Pu + i q[deg( / Oj)] := 
lim p\ P u(q) RC P,g[deg(/?i)] and RC Pc _ ,[deg(pj)] := lim p/pc{q) RC P)9 [deg(pi)]. ■ 

6 Harmonic Dirichlet Functions and £ 2 Cohomology 

The main result of the section is the technical Proposition 16.61 that will allow to make the connection 
between harmonic Dirichlet functions and the definitions of 1? Betti numbers for equivalence relations 
in |Gab02j (see the proof of Theorem I7.5j) . However, as a leading and motivating example, we will 
consider the following well-known result relating harmonic Dirichlet functions with the first £ 2 Betti 
number. 

Theorem 6.1 Let F be a finitely generated group. Its first £ 2 Betti number 0i(F) is not zero if and 
only if any of its Cayley graphs admits nonconstant harmonic Dirichlet functions. 

6.1 Harmonic Dirichlet Functions. . . 

Let Q = (V, E) be a connected graph 28 with bounded degree. The tail and head of an oriented edge e 
are denoted by e~ and e + . 

Denote by .F(V) or C°(G) the space of all complex- valued functions (0-cochains) on V and by C l {G) 
the space of 1-cochains 29 . Define the coboundary, "boundary" and Laplace maps: 
d: C°(G) — C\G) df{e)= /(e+)-/(e-) 

d*: C\Q) — C°(Q) d*g(v)= ]T g(e) 

{e: e+=v} 

A: C°(Q) — . C°(G) Af(v)=d*df(v)= J2 

{e: e + =v} 

= deg(v)f(v)- /( r ) 

{e : e+=v} 

The spaces of £ 2 -cochains will be denoted by {G) and Ch\ (G)- By definition, the space of harmonic 
Dirichlet functions on G is the space of functions whose value at each v equals the mean of the 
values at its neighbors (A(/) = 0, i.e. / is harmonic) and with coboundary in £ 2 (/ has finite energy 
or finite Dirichlet sum): 

HD(0) := {/ G J-(V) : df G C\ 2) (G) and A/ = 0}. 

28 In the whole Section |5J except in the examples, Q is not assumed to have any kind of symmetries or automorphisms. 
29 i.e. the space of anti-symmetric functions on the set of oriented edges: /(e) = —/(e) where e is the edge e with the 
reverse orientation 
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The kernel of d clearly consists of the constant functions (since Q is connected), so that naturally 

HD(£)/C ~ d(HD(ff)) =lmdnC l {2) {g) nKerd*. (4) 

As for the I 2 cohomology, it is not really that of the graph Q that is of interest, since, for example, 
for Cayley graphs it is too sensitive to changes of generators (think of Cayley graphs of Z, where 
ffA) = or 7^ according to whether the generating system is (1) or (2,3)). One has first to "fill in 
the holes" of the graph: 

Consider a simply-connected 2-dimensional complex E, with Q as 1-skeleton. 

Example 6.2 For instance, let T be a group given by a presentation with g generators and r relators. 
Recall that the Cayley complex of the presentation is a 2-dimensional complex built from a bouquet 
of g oriented circles labeled by the generators, together with r oriented disks labeled by the relators glued 
along their boundary to this 1-dimensional skeleton by following successively the circles associated with 
the labeling relator. Its fundamental group is (isomorphic to) T . The universal cover E of the Cayley 
complex is a (simply connected) 2-dimensional complex (with a free action ofT and) with the Cayley 
graph ofT as 1-skeleton. 

More generally, E can be obtained from Q by gluing one oriented disk (thought of as a polygon) 
along its boundary to each circuit (and the opposite orientation for the reverse circuit). 

Denote by C 2 (E) the space of 2-cochains, i.e. anti-symmetric functions on the oriented 2-cells 
-disks-), by C^(E) the space of those that are I 2 (i.e. J2a- h( a ) 2 < °°> where the sum is over all the 
2-cells a). The boundary of a 2-cell a in E being a 1-cycle D*o~, one defines the coboundary D by 
Dg{a)=g(D*a). 

C7°(E) -U C 1 ^) C 2 (S) 

By taking the adjoint, CL(E) n KercZ* = [dC9 2 JE)] ±C W , the orthogonal of lmd {2 ) = dC9 2 JE) in 
C* 2 )(E). Since E is simply connected, Imd = KevD. From formula (@J) we get the natural isomorphisms 

HD(0)/C k KerZ)nC ( 1 2) (E)n[(iC7 { 2) (E)] ± ^ , (5) 

(2) 

where Imc?(2) is the closure of the space Imd( 2 ). 
6.2 ... and £ 2 cohomology 

To define £ 2 cohomology of E, one is led to consider £ 2 cochains and restrictions of the coboundary 
maps: 

c (2)(^) c '( 1 2)( s ) C(2)(S) 

Say that E is uniformly locally bounded (ULB) if it admits a uniform bound M s.t. each 
vertex (resp. edge) belongs to at most M edges (resp. 2-cells), and the boundary of each 2-cell has 
length at most M. In this situation, D^) is a bounded operator, and the standard first reduced I 2 
cohomology space of E is defined as the Hilbert space 



•fi (s) •= K J?L D V> = KerJ ^ C (V S ) 
Imd (2 ) Imd (2 ) 
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It follows from © that for a ULB E 

HD(g)/C (6) 

Example 6.3 E zs £/Zi? «/ it comes from the Cayley complex of a finitely presented group. One 
can show that any other simply connected, cocompact free T- complex E' leads to a (Y-equivariantly) 
isomorphic H^JY,'), so that the non-triviality of -ffiL(S) is an invariant of the group Y, and not only 
of the complex E. The first I 2 Betti number Pi(Y) is the von Neumann Y -dimension dimr-ff^)^) an< ^ 
we retain from this dimension theory that it vanishes iff H^(Y<) = {0}. 

Observe that some finiteness condition on E is however necessary since the free group F2, for 
example, acts on its Cayley tree as well as on the product of the tree with a line, whose 1- skeleton 
admits (resp. doesn't admit) nonconstant harmonic Dirichlet functions. In case the presentation ofY 
is not finite (r = 00), E is no longer T -cocompact, and D^) is no longer a continuous (=bounded) 
map. 

The general way to proceed to define I 2 cohomology for a complex that is not ULB, in the spirit of 
J. Cheeger and M. Gromov |CG86j . consists in approximating E by its ULB subcomplexes. Consider 
the directed set of ULB subcomplexes E t of E, directed by inclusion and the inverse system of reduced 
I 2 cohomology spaces H^(T, t ) of E 4 with the maps H^(T, S ) — > H^(T, t ) induced by inclusion E s D E t 
(denoted by s > t). Then define the reduced £ 2 cohomology as the inverse limit ffJ^E) := limff^(E^). 

In our context, all the ULB complexes E^, as well as E itself, share the same ULB 1-skeleton 
Q. Thus, the first reduced t 2 cohomology spaces jF£L(Et) are each the quotient of the subspace 

Ker[C} 2 JQ) C? 2 n(E 4 )j of Ci 2 \{Q) (organized into an inverse system by inclusion), by the common 



aKer(C7 ( yS) C ( 2 2) (E t )) _ KerD P Cf 2) (<?) 



y (2)V^7 ' ^{2)\^t)) Ui ^(2)> 

subspace Imd^)- It follows that: 



ff (2) (E) = limi^ (E t ) = -^==- ^— - = — w - - (7) 

*~ Imd(2) Imd( 2 ) 

and by formula (JSJ), valid for any E: 

flfo(E) ~ HD(0)/C. (8) 

Example 6.4 Let Y be finitely generated, but not necessarily finitely presented. For a Y -complex 
E, the Et are moreover required to be T -invariant (and cocompact) and the I 2 Betti numbers of the 
Y -action on E are defined by keeping track of the Y -dimensions: 

/3 n (E,T) := sup, dim r E(^(E) (E t )) 

= su Pi dimr n s > t Im(i^ 2) (E s ) -> flf 2) (S t )) 

For simply connected Y -complexes E, the value /?i(E,T) doesn't depend on a particular choice of E, 
so that for E constructed from a Cayley complex of Y, 

/3i(T) = /?i(E,r) = dim r HD(g)/C 



vanishes if and only i/HD(6)/C = {0}. This proves Theorem \6.1\ 
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Let's quote for further use the observation that the space of formula (JJJ) may be obtained by considering 
a exhausting sequence instead of the whole inverse system: 

Proposition 6.5 Let Q be a graph with finite degree, E a simply- connected 2- dimensional complex 
with 1-skeleton Q. If (E^g^ is an increasing and exhausting sequence of ULB subcomplexes of E, 
then for any fixed t 

KexDnCUG) 
n s > t lm(H^ s ) - f$j(E t )) = (2) 

(2) 

doesn't depend on t and is NATURALLY isomorphic with HD(£/)/C. 

The connection with the simplicial framework of Gab02 is made by considering a double barycentric 
subdivision E* of E, with the exhaustion EJ 1 corresponding to the subdivision of E^. Since for each t, 
H^(T, t ) and JKL(ZJ*) are naturally isomorphic, it follows that 

Proposition 6.6 For any fixed t, n s >Jm(^2)(^s) ~* ^(2)(^<)) doesn't depend on t and is NATU- 
RALLY isomorphic with d(HD(<7)) and HD(£)/C. 

7 Fields of Graphs, Harmonic Dirichlet Functions and I? Betti Num- 
bers for Equivalence Relations 

Let [X, n) be a standard Borel space with a probability measure \i and TZ a measure-preserving Borel 
equivalence relation with countable classes. 

Recall from jGabf)2| that an 7^,-equivariant field x \— ► T, x of simplicial complexes is a mea- 
surable assignment to each x 6 X of a simplicial complex E 2 , together with an "action" of TZ, i.e. 
with the measurable data of a simplicial isomorphism, for every (x, y) € TZ, ij} x ,y : E^ ^ E x such that 
tyx,yfyy,z = ^x,z and f/^z = • It is smooth if the action on the vertices admits a Borel fundamental 
domain. It is smooth uniformly locally bounded if there is a uniform bound N on the degree of 
the 1-skeleton of the T, x , and there is a Borel fundamental domain that meets each E^ in at most N 
vertices. 

Example 7.1 Let TZ be a p.m. p. countable Borel equivalence relation on the probability standard Borel 
space (X,fi). An unoriented graphing ^ overTZ (see Section^ defines an TZ-equivariant field of graphs 
imFj. with vertex set TZ itself, which is smooth. 

- The vertex set of^ x is the set \[x,y) £ TZ}, i.e. the set of elements of TZ with first coordinate x. 

- Two vertices (x,y) and (x,z) of^f x are neighbors if and only if{y,z) belongs to i.e. iff the second 
coordinates are neighbor for Vl/ 

- The left action ofTZ on itself (w,x).(x,y) = (w,y) and thus on the set of vertices induces a natural 

action on the field: (w,x) : ( r , s x , N1 r/ F 1 ! 1 Nn |. 

\ [{x,y),(x,z)] ^ [{w,y),(w,z)\ J 

- The "diagonal" set {(x,x) : x E X} of vertices forms a Borel fundamental domain. 

This example contains as main applications the various equivariant fields of graphs (described below) 
relevant for percolation theory. 



Example 7.2 In the context of Section^ for a Cayley graph Q, 
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(TZ in , x i — > Q*) The full lamination £ fu (Section defines an unoriented graphing over TZ iu (see 

Section \$. In the corresponding smooth TZ lu -equivariant field x i— > C l x , each C x u admits a 
canonical isomorphism with Q . 

{TZ cl , x i — > ir(x)(p)) The cluster lamination £ cl defines an unoriented graphing over TZ d . In the 
corresponding smooth 1Z cl -equivariant field x i— > each is isomorphic to the cluster n(x)(p) 



(TZ , x I— ► vr(x)) The cluster lamination C defines also an unoriented graphing over TZ and in the 
corresponding field x i— > ^f x , each *$> x is isomorphic to the subgraph vr(x) ; which is non-connected 
in general. 

Example 7.3 In the context of Section^ for a transitive, locally finite graph Q, 

(TZ , x* i— > Q) The full lamination £ fu (Section \2. 1}) defines an unoriented graphing over 1Z . 
In the corresponding smooth TZ iu -equivariant field x* i— » £ji each C x u . admits a (non- canonical) 
isomorphism with Q. However, each representative x € X of x' defines an isomorphism j x : 
C^. ~ G and for another one y = kx, j y = kj x , where k € K p so that this isomorphism is 
canonical up to an element of K p . 

(TZ , x* i— > ir(x)(p)) The cluster lamination £ cl defines an unoriented graphing over lZ cl . The 
corresponding field x* i— > C c x \ assigning to x* its leaf (graph) in the lamination £ cl is a smooth 
uniformly locally bounded 7Z cl -equivariant field of connected graphs. Each C x % is isomorphic 
to the cluster 7r(x)(p) of p for a (any) representative x E X of x* . Two representatives give 
subgraphs of Q that are isomorphic under an element of K p . The graph C c x \ belongs to Ohd iff 
tt(x)(p) belongs to Ohd for any representative x of x* . 

Example 7.4 (Restrictions) If x i— > *$> x is a smooth TZ- equivariant field of graphs and Y is a Borel 
subset then restricted to Y , the fields Y 3 x ^> ^f x is a smooth lZ\y -equivariant field of graphs, where 
1Z\y is the restriction of TZ to Y . 

Also recall from Gab02 that there is a well-defined notion of L 2 Betti numbers f3 n (TZ, p) for 
a measure-preserving Borel equivalence relation TZ with countable classes, which uses the notion of 
equivariant fields of simplicial complexes and the von Neumann dimension dim^ associated with the 
von Neumann algebra of the equivalence relation and the measure p. 

Theorem 7.5 Let TZ be a measure-preserving equivalence relation with countable classes on the stan- 
dard Borel probability measure space (X,p). Consider a smooth uniformly locally bounded TZ-equiva- 
riant field x i— > Q x of connected graphs. Then 



of p in ir(x). 




d(HD(g x )) dp(x) = dim n / HD(G X )/C dp{x). 




Since dimnH = if and only if H = {0}, one gets: 



Corollary 7.6 For a smooth uniformly locally bounded TZ- equivariant field x i— > Q x of connected 
graphs, fi\(TZ,p) = if and only if p a.s. Q x G Ohd- 
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Remark 7.7 Since a generating (oriented) graphing in the sense of \Lev9h\ I GabOO^ (see also Section^ 
defines an unoriented graphing and thus a smooth IZ-equivariant field of connected graphs, the above 
Corollary |7.6] reduces to Theorem \U.tft of the introduction. 

Proof: By Theorem/Definition |Gab02l Th. 3.13, Def. 3.14], 0i(K,n) is the first L 2 Betti number 
7Z, /i) of ANY smooth 7£-equivariant field of simply connected (2-dimensional, say) simplicial 
complexes X. It can be computed |GabQ2| prop. 3.9] by using any exhausting increasing sequence 
(S s ) se N °f ^-invariant uniformly locally bounded (ULB) sub-complexes by the following formula ©: 

/0i(E,ft,/i) = lim / lim \dim K Im"[tf} 2) (X t ,ft,/x) ^ R[ 2) (X S ,K, fi)} (9) 

s— too s>t s^oo 

= lim/ lim \ dim,* hTi[H ( L(Z s ,K, ft) -» HL{X t ,K, »)] (10) 
= hm/dim^ f) T^[H^ s ,TZ,fi) ^ H^ t ,TZ,i2)] (11) 

s>t s—*oo 

The equality (jl()j) holds by duality between homology and cohomology because, just as in usual 
linear algebra, taking dual does not alter the dimension of the image. Equality (|11|) is due to the 
continuity of dimension, since lm[H^(T, s , 1Z, n) — ► H^\(T, t , TZ, //)] C jE&LfEt,??., //) decreases with s. 
Now, for a fixed t, one has the Hubert integral decomposition: 

f) S[^ ) (E a> 7i J M)-»^ ) (S t ,^,/i)] = r f K[^ 1 2) (E a>a! )->fl(| ) (E tiai )]d A x(x) (12) 

s>t s^oo s>t s— >oo 

It remains to make the choice of a £ and of the sequence (Et)t e i*j and to relate this with harmonic 
Dirichlet functions via Section HO The simplicial complex Ht x is obtained from Q x by first gluing a 
disk along each circuit of length t and then taking the second barycentric subdivision. The simplicial 
complex Ti x is their union. For each s, it follows from naturality in Proposition 16.61 applied for each 
x, that there is an isomorphism of Hilbert 7^,-modules: 

F f| E^^)-*^^)]^!)^ rHD(fe)/C^(i) (13) 

s>t s— +oo 

so that its ^-dimension does not depend on t, and Theorem 17.51 is proved by putting the equalities 
(fTTJl . (fT2|) and (fTH|) together. ■ 



8 Some Background about Measured Equivalence Relations 

In this section, we just recall briefly the definition of some notions appearing in the paper. The reader 
may consult FM77 and Ga bOOl TGab02j for more details and more references. 

Countable standard equivalence relation. A countable standard equivalence relation on the stan- 
dard Borel space (X, //) is an equivalence relation 1Z with countable classes that is a Borel subset 
of X x X for the product cr-algebra. 

Preservation of the measure. The (countable standard) equivalence relation 7Z is said to preserve 
the measure if for every partially defined isomorphism (p : A — > B whose graph is contained 
in 1Z ({(x, <p(x)) : x E A} C 7Z), one has n(A) = [a(B), or equivalently iff the measures v\ 
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and 1^2 on the set 1Z C X x X coincide, denned with respect to the projections on the first 
(resp. second) coordinate pr\ (resp. pr<}) by v\(C) = fx#(C fl pr^ 1 (x))dfi(x) and v%{C) = 
fx #(C ^ P r 2 ] ~{y))dn{y) • One denotes by v = v\ = U2 this common (usually infinite) measure 
on 1Z. 

Essentially Free Action. A Borel action of H on a standard probability measure space (X, /i) is 
essentially free if the Borel subset of points i£l with non-trivial stabilizer (Stab#(x) = {h € 
H : hx = x} yti {id}) has ^-measure 0. The term "essentially" is frequently omitted. 

Restrictions. Let (X, p) be a standard Borel space with a probability measure \x and 7Z a measure- 
preserving Borel equivalence relation. If Y is a Borel subset of X of non-zero measure, denote by 
fly '■= j^Y) t ne normalized probability measure on Y. The restriction TZy of TZ to Y is the /iy- 
measure-preserving Borel equivalence relation on Y defined by for every x, y £ Y, xlZyy 43- xlZy. 

Saturation. A Borel subset U C X is called IZ-saturated if it is a union of ^-classes. The 1Z- 
saturation of a Borel set U is the smallest ^-saturated set containing it. It is the union of the 
^-classes meeting U. 

Finite index. A sub-equivalence relation S C 1Z has finite index in 1Z if each 7£-class decomposes 
into finitely many 5-classes. If this number is constant, it is called the index of S in 1Z and is 
denoted by [1Z : S]. 

Graphings. A probability measure-preserving oriented graphing on (X, fi) is an at most countable 
family $ = (ipi)i e j of partial measure-preserving isomorphisms (pi : Ai — > Bi between Borel 
subsets Ai,Bi C X. 

A probability measure-preserving unoriented graphing ^ on (X, /i) is a Borel subset of X x 
X \ {(x,x) : x £ X} that is symmetric under the flip (x,y) <-> (y,x) such that the smallest 
equivalence relation containing it has coutable classes and is measure-preserving. It provides 
a Borel choice of pairs of 7^-equivalent points ("neighbors"), and thus a graph structure on 
each equivalence class of TZ^. When these graphs are (almost) all trees, the graphing is called a 
treeing. 

TZy is generated by 

\& is a graphing over 7Z if it is contained in 7Z. 

An oriented graphing defines clearly an unoriented one, by considering the graphs of the tpi, f^ 1 ^. 
The terms probability measure-preserving, oriented and unoriented are frequently omited. 

The notion of unoriented graphing has been introduced by S. Adams in Ada90 and oriented 
graphing by G. Levitt, together with the notion of cost, in [Lev95 . 

Cost. The cost of an unoriented graphing ^ is the number cost^, /x) := ^vfi?), where v is the witness 
measure on IZy for TZy to preserve the measure /i of Z. 

The cost of an oriented graphing <I> = (ipi)i^j, is the sum of the measures of the domains 

Except in the obvious cases (redundancy in the two notions coincide. In general the cost of 
an oriented graphing is greater than that of the associated unoriented one. 

The cost (cost (7Z, fj,)) of a p.m. p. countable equivalence relation 1Z is the infimum of the costs of 
the generating graphings. The cost of a group T is the infimum of cost (JZ, /i) over all equivalence 
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relations 1Z defined by a p.m. p. free actions of V (see GabOO ). A comparison has been established 
between the cost and the first I? Betti number: 0i(TZ, fx) < cost(ft, /i) — 1 Gab02] Cor. 3.23]. 
Despite that equality is not known to be true in general for an 7Z with only infinite classes, 
there is no (not yet ?) counterexample. However, when f is a treeing, then Pi(TZ^,fi) = 
cost (ft*, /i) - 1 = cost(tf) - 1 f |Gab021 Cor. 3.23] and jGabOOl Th. 1]). 
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